404 NOT FOUND no seu download do instalador do Picasa significa que o instalador não está presente no URL solicitado.
Este é menos um problema do Ubuntu e mais um problema do lado do Picasa / Google.
CONTUDO, de acordo com o link :
% bl0ck_qu0te%Portanto, você não pode mais obter o Picasa do Google e, em vez disso, precisa usar o sistema do Google Fotos, que não tem nenhum aplicativo local para isso. (O que significa que você não pode instalar o Picasa mais em qualquer lugar)