The spotify web player does not work on Opera 45 on Fedora Linux 25.
Is it an Opera problem or a Spotify problem? Spotify works fine on Chrome on the same machine.
It's opera's poor html5 support to blame. I have no idea about fedora's packages, but if there is a chromium-codecs package, install it.