Проблема PGP

Значит, любой сисадмин Google, имеющий доступ к моему бекапу в облаке, тоже так может

Не обязательно. Например, ключ для дешифровки может храниться в облаке в зашифрованном виде и дешифроваться только на устройстве при вводе пароля.