There's a distinction between songs which are from playlists explicitly "available offline" and songs in Spotify's cache. Presumably the mobile version doesn't have a cache for non-downloaded songs.