Spotify won't find my new Chromecast (2015) (video version) when using my Moto G (3rd generation) phone.

All other applicable apps on my Moto G3 finds the Chromecast.

When using my other devices the corresponding Spotify app finds the Chromecast.

I know of at least one more Moto G3 user with the same problem on a swedish forum.

Any help would be greatly appreciated!