I think for now if you know which song is in the bottom then can't you just get to that or search specifically for that? More is that it seems just like a glitch, if it is indeed a bug then it should be fixed in the next update. Keep an eye out for the Store updates for Spotify.
Worry not, keep us posted.
Throw a like my way or choose this as a solution if I helped!
@João_Moniz We tried replicating this from our end but everything worked fine. To start, please run a clean reinstall of the app, as this one is more thorough than a regular one and can be helpful to get rid of any cache that might be causing trouble.
If this doesn't do the trick, please send us a video or some screenshots showing how the issue develops, this will help us keep investigating.
We'll be on the lookout.
Help others find this answer and click "Accept as Solution".
If you appreciate an answer, maybe give it a Like.