Thank you for this useful link.
It was bothering me, why some pictures still remained in the Gallery on the phone, although I deleted them from Picasa Web Albums.
All I had to do is step 2 in the link, to clean the Gallery app's cache.
Now the Auto Backup folder is updated, and doesn't contain pictures which have been removed from Picasa Web Albums.
Very simple solution.