Welcome to Android Central! Which phone? I'm assuming it's a Samsung, since that's where I usually see Picasa mentioned.
Go to Settings>Accounts-Google>[your account] and make sure Gallery or Picasa is checked on. Also go to Settings>Accounts-Samsung and make sure Picasa is checked on there. Finally, make sure your phone's Auto-Sync is toggled on.