If the song is currently playing, on Android, on the Now Playing screen, you can tap the name of the playlist at the top of the screen, and you'll get taken to the playlist, and it'll scroll down to the song that is currently playing, and select it.
On iOS, this doesn't happen. All they need to do is make it work the same way on iOS.
Spotify's weakness is keeping all their apps on all their various platforms in sync.
It's the weakness of most companies, when their employees have to work together and stay in sync. Different people work on each app, I'm sure.
Updated on 2019-07-09
Hey Folks,
Since 2012, there are a couple of features that speed up removing songs from playlists.
On Android, you can find tracks quickly by clicking the three dot menu in the playlist and heading to the 'Find in Playlist' option - this will bring a search bar where you can type the name of the song or artist. On iPhone, you can find the search bar by pulling down on the Playlist screen. Once you've found the track, you can click the three dots next to the song and click 'Remove from this Playlist' - even whilst the track is playing. The song will continue, but be removed from the playlist.
From the playlist menu you can also sort your playlist by Title, Recently Added, Artist, Album or Custom.
We'll keep this idea open and if there are any updates about adding a remove song button to the menu on the 'Now Playing View', we'll post them here.
Thanks!