By default, the Spotify web player doesn't work in the Brave Web Browser.
Here are the steps to fix this:
In the Brave Browser, go to Preferences > Plugins
Enable "Enable Google Widevine support"
Refresh Spotify
This fixed it for me. Happy browsing :)