I have the same issue. I wrote to tinder for help, and tried uninstalling the apps, deleted all the information, close all the sesions and deleted the access of tinder to Spotify and renewed. I probe changing settings in spotify. I tried to connect without the instalation of Spotify app but the issue remain. My Cellphone is an Asus with OS Android 8.1.
So it seems like it's specific to Android Pie. I didn't have this issue previously, even while still on pie, so it must be something caused by this last update to tinder on the 20th (or the one before that), probably not an issue with spotify.
I solved it, the problem is created for the last update of tinder ver 10.4.1. Something is wrong with the integration. I uninstalled the app, later I deactivated automatic update in the playstore, and activate protect my updates. I installed an old version of Tinder ver 9.4.1 from an apk for the procedure, I activated the option to install apps from other source different of playstore. I tried to connect with spotify and Voilà the apps was been connected. Later uninstall the app apk and download the app for the playstore and restore all the changes than I did. Something is wrong with the integration for the side of Tinder or the side of spotify the trouble appears after of the last update of tinder to the version 10.4.1.