I don’t think it’s possible to search other people’s playlists yet. The playlist feature is brand new. Also, no deep links into the mobile app yet. The playlist link should open in your mobile browser though.