Comment by opan

Lots of questionable replies to you here, people recommending Android/Lineage/Graphene are being silly, Sailfish is a better answer but with major proprietary components I would still skip it. postmarketOS is the best option I believe. Mobian and some others possibly worth a mention as well. I found Ubuntu Touch/ubports to be disappointing so I wouldn't bother with that either. You can check the pmOS wiki to find compatible devices. Perhaps check first if anything you already own has support, and help them support your device better if you are able. Otherwise look for the devices with the best support and get one off eBay. Librem 5 and PinePhone should be among the best supported devices but you may get better performance / $ with a OnePlus 6T or other formerly-Android phone (again, verify most stuff is already working before buying something if possible).

For the popular apps you mention, there is Waydroid to run Android apps.