Spotify not finding local devices

It might be related to network issues reported already but my Spotify app doesn’t see other devices in my network. I can usually cast music to Chromecast or to the Google Nest speaker, but I cannot anymore from my FP6.

Tried already to clean data, reinstall, check permissions, etc. to no avail.

What is strange is that I can cast via YouTube, Prime or Disney+.