Moved from 1 android phone to other, followed artists list is not updated

[Herblau]

Had Spotify on old phone, had to get phone replaced, on new phone after spotify login, old list of followed artists is 10% of previously followed artists, any ideas?