Updated my N5 to Lollipop yesterday, and since then I've noticed that the Phone Search no longer gives me an option to include Google Play Music--anyone else? Go to Google Now, tap the Menu button, then Settings, then Phone Search. The only options I have now are Apps, Contacts, Google Play Books, and Play Movies. My 2013 N7 that is still running 4.4.4 definitely has Play Music as an option.