Have you tried YT music? I actually never back to Spotify after using YT music. For me, it is easy, and connected with Youtube. Their “radio” playlist provide various new type of song to discover.