Please read the guide linked below for details on the most common issues and how to fix them. Usually a clean install is the first step to take and resolves most of the usual issues; the guide details the steps to take to ensure a full 'clean installation' is achieved - This includes checking redundant folders and a REBOOT!
Thanks Daniel. But I've also taken these steps before but I did it again with these instructions and still hasn't fixed the issue. I'm downgrading my subscription to free until I see something direct from Spotify about this issue. Stay awesome