Deleting albums from Gallery
I just solved this issue after a lot of searching.

The normal Picasa page takes you to Google+, and it does not show the empty folders etc.

You have to use Picasa mobile:
https://picasaweb.google.com/m

Log in, and you can delete whatever you want.