Google Clock "Couldn't connect to Spotify"

[user-removed]

Plan

Premium

Country

United Kingdom

Device

OnePlus 6T

Operating System

Android Pie 9

My Question or Issue

I cannot seem to get Spotify connected to my Google Clock app. I've tried restarting the phone, reinstalling Spotify and clearing the cache in between. Still get stuck with the "Couldn't connect to Spotify" message. There's also a persistent notification saying Spotify connections which won't disappear and cannot be dismissed.