I recently switched from iPhone to my old OnePlus 7 and I'm using LineageOS with microG. I might have used GrapheneOS if it had been available to more than Pixel phones but I'm pretty happy with LineageOS.

Jolla has something called AppSupport in their SailfishOS that this phone uses. AppSupport seems to make it possible to run Android apps directly in Linux, without the need of Waydroid. This allows for a more pleasant experience where you don't have to open Waydroid first before using an Android app. You can access them directly in the SailfishOS app drawer I think.

https://jolla.com/appsupport

Does anyone have a good replacement for Google Maps? I feel like options like OpenStreetMap and Here We Go don't have many points of interest, especially in smaller cities. The ones that do exist are often not up to date. It's a tedious job updating POIs yourself