I have changed my Google+ photo 6 months ago. I even removed my old photo from the list of profile photos to be sure the old photo is gone.
I even changed my photo in Gmail → Settings → My picture.
The Gmail photo on my phone hasn't changed even now. When I call people with smartphones, they see my old photo on the screen. On the mobile Gmail app I see my old Gmail photo next to my emails.