Начнем с того что когда включен полный бэкап - то данные юзера уже грузятся в клауд

Извините, речь была о ключах. Давайте не менять тему.

Андроид просто тупо копирует все данные в клауд,

Это не так, далеко не всё копируется, и не автоматом. Апликации сами определяют, что бекапить, а что нет: https://developer.android.com/guide/topics/data/backup.html