Ok, so when I'm connected to my Ford SYNC via Bluetooth is when it happens, don't have the issue when I connect Bluetooth Headphones or my Samsung Gear S3 Frontier. Strange, because I don't think Ford has sent any updates to SYNC. Thought it may have also been due to WAZE, but uninstalled WAZE and still had the issue when connected to Ford SYNC.
Oh yeah, I also deleted phone from Ford SYNC, re-synched phone and issue still remains. Spotify still works fine over BT in my car, I'd just prefer to see album art instead of an interface for the visually impaired.