Solved! Go to Solution.
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.
[GUIDE] How to fix common issues for Spotify on Android