I currently use spotify on the office computer and on my android pixel. In both instances, spotify will suddenly play random music from artisits that I have never listened to before. This has happened driving in my car with spotify connected through bluetooth and at work from the desktop that I use.
I pay for a premium account. I would not expect this to happen on two separate devices with different operating systems.