I’m currently using Amazon music and overall it’s good, but I’ve noticed when I play a station or the “My Channel” it plays the same songs over and over again.

I’m thinking of trying maybe Spotify or Apple Music. Any recommendations?

Spotify [free with ads/shuffle only] here. With Brave you just get a couple seconds of silence as it bypasses the ads.
Mostly use a 'My music' playlist & will browse the 'made for you' to add to my list.
Also have my Peloton linked to it, so I have a Peloton playlist too & will tag songs there to add to my main list.

Spotify ...it's easy and has just about all that I'm interested in.

I've been using iHeartRadio since around 2006.

Qobuz.

I've been pleased with YouTube Music. Amazon music was ok when we had prime but it was missing a lot of the stuff I was looking for.

Spotify...

Spotify… Allows me to find just about any tune every written and played. Truly remarkable.

Paid version of Spotify, it's great and no ads and can skip as much as I want.

It has a bitstream setting that gives you higher than CD quality sound in the paid version.

Also Spotify, but I still use Pandora as well. Pandora has introduced me to so many artists that I retain a sense of loyalty.

I too would weigh in for Qobuz. It is also less money than paid Spotify and has much higher resolution, which is probably wasted if you listen exclusively on mobile devices. I have both. The wife prefers Spotify and their features mostly because she listens exclusively on mobile devices.

I pay for Spotify. Very happy with it.

Radio Paradise for over 20 years. Internet radio rather than a "streaming" service (you don't get to choose the individual songs, but there are several thematic "channels"). Usually a pretty good mix if you like progressive rock, etc. but sometimes very eclectic. Free, no ads, listen in your browser, and there are mobile phone apps. Used to be you could upload songs for inclusion in the playlist, I did that in the early days, and I still hear them once in a while.

I too noticed that Amazon music has a tendency to suck.

I'm currently streaming SiriusXM

I pay for YouTube Premium, which gives me ad free viewing.

In addition to that, I get YouTube Music (formerly Google Play Music) free.

Spotify paid family. Love it. Just got my year review and that was a fun time.

Switched from Spotify family premium to Apple because I was paying for extra storage and Apple Fitness +, so for a couple bucks more I could get Apple One which includes the storage, Apple Music, Apple TV+ and Apple Fitness+, along with Arcade and News.

Amazon for when I want to pick exactly what I want to listen too.
Pandora (grandfathered $3.99 ad free) when I just want a random genre artist mix. Keeps me up to date on new music.
Sirius XM

I've been on premium Spotify for a LOOOONG time. Very happy with the service.

Pandora Plus family for music
iHeartRadio for local stations, talk, sports