Not real long, couple weeks to a month maybe.
Is it on both wifi and mobile data? If give a clean install a try and see if that helps:
NOTE: You will lose all preferences & offline playlists in doing this!Uninstall the app from Settings - Apps then scroll to the Spotify app and tap on it, then press 'Uninstall' (or any other way you usually uninstall apps).Once done using a file manager (such as ES File Explorer) make sure that the below folders are deleted (the second one may be still remaining from the older version of Spotify):/Android/data/com.spotify.music/Android/data/com.spotify.mobile.android.uiNote: - Make sure to check both Emulated/0/ AND the /ext_sd/ locations for these folders as they could be on Internal memory or/and external SD card.When all folders are removed go to the play store and install the Spotify Music app again (Direct Link).Official guides for a clean reinstallation hereIf using an external sd card to store your cache (Offline Playlists) on Android 4.4.2+ then please read instructions in the thread here: [Android 4.4.2+]Cache on external SD card is possible
Reinstalled spotify and now under the Your Music tab my playlists won't show up!!?
Ok, i just had to close and reopen the app...
OK, let me know if it's improved your loading time, if so we can mark this thread as solved.
What mobile operator are you on? Which country? Can you check your country settings match that on your account page here: www.spotify.com/account
Also check you're not going through a VPN or anything else that may be throttling your data.