'No pictures are available on the phone' after selecting contact picture
You need to have a gallery app installed like the default "Gallery" or "QuickPic" app.

I had the same issue since "Gallery" doesn't come with Android 5.0 Lollipop, only "Photos" (which I disabled since I don't use Google+)