I usually use Google when I want information about a business near me. I haven't tested this thoroughly but I think Google does a better job of getting and presenting phone numbers, accurate store hours, etc.
For email I'm a big fan of Fastmail. The service is great and the web UI is fast and easy to use. For storage I also rely on Fastmail - their standard plan comes with 30 GB of storage. They also provide calendars, notes, and contacts.
My personal phone is an iPhone. I didn't intentionally switch a while back - my android phone broke and my family had an iPhone I could use. I've stuck with it since then, I like the overall experience. I don't currently use any of the Apple Cloud services. It's been rough connecting my phone to my Linux laptop, but I've found the best way to handle it is to just have a Windows VM for uploading music to and downloading photos from my iPhone. I know there's https://www.libimobiledevice.org/ but it looks like it only works for images.
For music I either use Spotify, Bandcamp, or ripping CDs. I never tried out Google Music.
The one thing I haven't found a good replacement for has been YouTube. I'm definitely going to check out some of the suggestions people have made in this thread regarding that.