Entra en la web de picasa:
https://picasaweb.google.com/home, logueate con tu cuenta de google y borra las carpetas: "Subidas instantáneas", "Imágenes de blogger" (si la tienes) y "Fotos del perfil" (si la tienes).
En teoría, una vez borrados estos álbumes ya no aparecerían en tu teléfono tampoco.
Saludos.
