I’ve used OrganicMaps in the past, but for searching POIs and ahead route planning its just unusable.

Meanwhile i’ve found GraphHopper, an open source search, route and (experimental) navigation app from Germany. Great thing: its blazing fast! Check it out on F-Droid.

I have the same combination for about 2,5 years now. Local privacy network filter is awesome and customizable. Came from iOS so needed a couple of weeks go find all replacement apps and getting used to android, but it working well now. You can use Gapps if you need them but only if they don’t rely on playservices because iodé uses microg. The only gapp I use is gmaps. Banking apps in Netherlands work fine. There is a list somewhere in the forums about those. Devs are really fast answering questions on telegram/matrix. And relocking the bootloader works well on Fairphone 4/5 and Pixels. Security/feature updates every month.

Try Fairphone 4 or 5 or Google Pixel with iodé on it. Ive used it for almost 3 years. Really stable and no trouble with banking apps. Only apps that rely soley on playstore services you cant use.