The list of devices in the highest support category hints at how likely this is. https://wiki.postmarketos.org/wiki/Devices

And yeah, you can even buy phones with a non-android linux pre-installed, e.g. from pine64. But they come with all kinds of "for early adopters" warning labels. Deservedly so, in my opinion.