You may remember that Google Play Music All Access on Android briefly got public playlist searching back in August, only to lose the option a short while later. Well, it’s back — and this time, it appears to be here to stay. Much like Spotify, the…