Isso ocorre porque o Picasa não é mais distribuído para o Linux. Reclamar ao google sobre isso: - (
Como alternativa, você pode instalar o Picasa para Windows usando o Wine. Você pode encontrar instruções, por exemplo aqui . Não quero dizer a primeira resposta (que diz para você usar repositórios do Ubuntu que não estão mais disponíveis), mas aquele com o título "Para instalar o Picasa 3.9" mais abaixo na página.