It seems to me that some time this year some issues have arisen with the Android Spotify app. These issues only seem to be apparent when playing tracks from your Spotify album library. I find that the first tap on a track often does not register and a second or third tap is required to start playback. This only happens when playing tracks directly from the library. If I long press the album title a menu appears and if I select "Go to full album" and play tracks from there then playback is instantaneous at the first tap.
I tried some older Spotify versions and found the last one to work correctly was
8.5.4.270 from June 2019.
Can anyone using the Android try this out?
Just go to an album in your library and click tracks at random and see if the clicks always register.

Sent from my SM-G900F using Tapatalk