A great start is to log out and log back in again to synchronize your information with the device. Keep in mind that it may take some time for the playlist cover to change.If this doesn't do the trick, reinstall the app and restart the device.
This Spotify Answer was submitted by @Keanu_C.
Didn't help? Search for more Spotify Answers, or create a new thread and ask the Community.