Spotify (free account) integration stopped working ~3 days ago

Not sure if free account is a relevant data point, but since approximately Sunday, Aug 27 my connected google devices stopped playing spotify playlists/albums/tracks

Example configuration that has been set up in my automations for months is:

  - service: media_player.play_media
      media_content_id: spotify:playlist:37i9dQZF1DX0Ky57Pu5u9G
      media_content_type: spotify://playlist
      device_id: c8f003d61e297d9d37fd4c78b99263c1

Tried different options for target: device_id, entity_id, area
Tried setting up play_media via the visual editor which adds a lot of extra information, but still does not play the media.
My question is if I am the only one seeing this issue or if anyone had it as well and found a workaround?

Spotify (apperently) changed the API response. Check Error when start on chromecast: KeyError: 'deviceID' · Issue #398 · fondberg/spotcast · GitHub

Thank you, this is exactly the case.