Hilariously I just switched from Apple Music to Spotify and had the exact opposite experience! I wonder if recommendations get "stale" so you get bad ones, where as if you switch services you get recommendations based on different data sets so they're temporarily better.