Here is a simple solution that doesn't require you to delete Picasa or Google+ albums, or to figure out how to delete photos from your Nexus so they will never come back (which Google seems to have deliberately made impossible).
Move your Picasa albums to a new Google account!
(probably works...