I've just installed Spotify on my Ubuntu 20.04 Gnome 3.36.8 and I've found out that the media keys on my keyboard can't control Spotify. They control other media players just fine, only Spotify is not working. People say that this is a Spotify bug, but until they solve it I need it to be working.
I have found this post proposing to use a custom key binding to control Spotify. https://fabianlee.org/2016/05/25/ubuntu-enabling-media-keys-for-spotify/ This works! Except that to make it work I needed to disable the default behavior, thus I can control Spotify but I loose control over the other media players.