Mine paired and connects fine. My problem, and it may be a settings thing, is my car or the phone like to load Google Music and not the last thing I was listening to. Like I was listening to a podcast on Pocket Casts and it didn't auto start it, it decided Google Music should load. I've had this issue with most Android phones, and it's really annoying. The iphone never had this issue, probably because the music app is also their podcast app.
It also decided to keep Google Music playing while I got a phone call, which routed through the phone and was really annoying until I managed to silence the music. I hope that was a one time issue. :/