I have the same thing, I'm on Verizon, android version 5.0.1. I'm not using the Messaging+ thing that Verizon had pre-installed, just the regular old Messaging. Whenever I go to save a picture, I get that prompt. Maybe it's because the person I'm getting the pictures from isn't using the default...