Check out NewPipe (https://github.com/TeamNewPipe/NewPipe) to replace the proprietary YouTube client on Android. For Maps, thankfully it still works in Firefox, which entirely relieves me of Google Play Services and their proprietary apps on my phone.