Playing music on Spotify with Nest Audio

[kifoco2500]

Update: 

The problem has somehow magically disappeared!

Plan

Premium

Country

Netherlands

Device

Nest Audio

Operating System

N/A

My Question or Issue

I have a couple of Nest Audio's in my home and I am trying to play music via Spotify. After asking 'Hey Google, play some some music', then: 'OK Music on Spotify, here you go'. After a while: 'Sorry, something went wrong, when you are ready give it another try.' I noticed the same problem came up with older Google Home devices, but 'solution' (here, basically unlinking and relinking), doesn't work.

Anybody a solution?

[Sed89]

I've also started having this problem today on both the nest audio and nest mini. I've tried all the suggested fixes I can find online.

Spotify was previously working when I only had the nest mini. Playing music from youtube music works fine.

[Sed89]

Update: It's the next morning and playback from Spotify is now working on both the mini and audio. I didn't change anything else after giving up yesterday, so there must have been an update or something overnight.