Here's what I did for each point:
Android: iPhone. I don't know if I trust Apple more than Google, but at least on the surface level our interests align better. Might try a Librem 5 or Google-less Android in the future.
Google search: DDG. Agreed with your points there, sometimes it's tempting to go back to Google.
Gmail: Hey.com commercial account, plus a custom domain and individual aliases for each service I give my email address to. That helps with portability somewhat, in the future at least.
Maps: Apple Maps has been pretty nice. Might give OpenStreetMap a try.
YouTube: Invidious.
Android Auto: Apple Car Play. I wish there were a better option that didn't depend on Apple.
Google Drive: OneDrive, but I'm looking for alternatives.