HelloThere Is there a current best replacement for youtube that doesn't track or tell google all your watch history? Something like Grayjay for android?
There sure is! Check out NewPipe. Its literally YouTube Premium but completely free. You can download videos, subscribe to channels, and watch everything ad free without signing into anything.
https://f-droid.org/packages/org.schabi.newpipe
And a GoogleMaps replacement, or app that allows downloading offline maps and with direction routing?
Check out OsmAnd. I love it. You can download maps for offline use and even navigate offline.
https://f-droid.org/packages/net.osmand.plus
Be sure to download RHVoice too so you can get voice instructions when navigating
https://f-droid.org/packages/com.github.olga_yakovleva.rhvoice.android
Are there any other essential apps you'd recommend installing immediately for someone who just switched?
Aves Libre for photos (its really great)
https://f-droid.org/packages/deckers.thibault.aves.libre
AntennaPod for podcasts (if you listen to them)
https://f-droid.org/packages/de.danoeh.antennapod
Jitsi Meet (private and secure video meetings, like Zoom)
https://f-droid.org/packages/org.jitsi.meet
ConverterNow (convert literally anything. All sorts of units. Highly recommend)
https://f-droid.org/packages/com.ferrarid.converterpro
Breezy Weather
https://f-droid.org/packages/org.breezyweather
Gramophone (music player)
https://f-droid.org/packages/org.akanework.gramophone
Aurora Store (100% anonymous access to the Google Play Store. Its really cool!)
https://f-droid.org/packages/com.aurora.store
And there are so many more great FOSS (Free and Open Source Software) apps out there. Just explore. You'll find a privacy friendly app to replace all big tech apps (or most of them anyway). Enjoy using GrapheneOS! Its super great!