Apple Music does have an Android app.

https://play.google.com/store/apps/details?id=com.apple.andr...

I've had the same problem. I like multiple genres but Spotify recommendations tend ever more toward overly harsh and angular electronica. I've tried retraining it multiple times by intentionally listening in a different direction but it never fixes the problem for long. Really frustrating.

Android does have an app for Apple Music though it's been years since I've used it. I was quite happy to pay the subscription fee but an update broke the whole app for me. It would play only a part of the song and then suddenly skip to the next one.

My music taste also diverges drastically but Apple seemed to handle it quite well IIRC.