This might be too late...
I have an S4 and this happened to me too. To turn off (at least turn off viewing what might already be cached), open Gallery then click the menu key. Select the "Content to display" menu option then uncheck "Content in Picasa". I checked my phone storage and couldn't...