@caesarologia If possible, install LineageOS on your phone. You will now have a blank slate.
From here, you'll want to install F-Droid as your app store (you can also add 3rd party repos to this if necessary)
For messaging, the obvious choice is Signal. Phenomenal app - I use it for all my messaging and calls.
Navigation, there are quite a few options, but it depends on your use case. Take a look at https://osmand.net/ and https://www.navmii.com/ for starters.
@lgehr @caesarologia Sorry to hear that. Is there anything restricting background data or saving battery or anything such as this?
I don't have the same problem and I don't use any google services. But I also don't restrict any background network activity. It may be worth checking...
@caesarologia @lgehr You could download from apkmirror, but a better solution would be from here: https://signal.org/android/apk/ then verify the fingerprint with keytool to ensure no tampering has occurred.
@lgehr @caesarologia