I had the same issue, two Google home minis in my house were randomly no
longer available as options to stream to from Spotify. I reset them,
went through the setup process using the Google Home app on my iPhone
and on the last step of the setup proc...