For a free GPS navi, OSMand does the job. You'll probably have to give up banking apps, while TOTP, by virtue of being a standard, has plenty of open-source implementations.

The contact tracing apps in europe interoperate, you can get the CCTG app from F-Droid and it works on AOSP (also includes vaccination pass storage). There are also others available.