Ответ 1
Если вы используете одно и то же хранилище ключей, вам будет проще работать ваши приложения. Подписав их с тем же ключом, вы можете использовать общий UID (не рекомендуется) или использовать разрешения на основе подписи. Это позволило бы экспортировать определенные данные или функциональные возможности и ограничивать доступ только к вашим собственным приложениям (используя ContentProvider или удаленную службу). Недостатком является то, что если вы потеряете ключ, вам придется переиздавать все приложения.
Если вы используете отдельные хранилища ключей, проще передать приложение кому-то другому (дайте им хранилище ключей и пароль). Кроме того, вам нужно повторно опубликовать только одно приложение, если вы потеряете/испортили хранилище ключей.
Возьмите выбор, но я бы сказал: используйте одно хранилище ключей и делайте много резервных копий. Я бы также использовал физические носители (CD и т.д.) В разных местах, а не "облако", но и ваш выбор.