Try Spotube on Android. Download it over Fdroid for the full version. It's essentially Spotify without ads and you can link it to your old Spotify account to sync your old data.