Turn off smart shuffle. It tries to guess the songs you actually like instead of randomly selecting out of 2000. Also if Spotify were biasing smaller artists (they aren’t) that would be a good thing.