Мое мнение таково, что все, что хранится на устройстве, никогда не будет по-настоящему защищенным, поэтому единственный реальный безопасный способ - разместить данные в вашей собственной базе данных либо через собственный сервер, либо через веб-хост.
Довольно просто заставить Android общаться с веб-сервисами, и в Интернете есть множество примеров с небольшим поиском в Google. (Ищите «веб-сервис Android» и т. Д.)
Если вам нужно хранить данные локально на устройствах, я бы сказал, что использование локальной базы данных, вероятно, будет наиболее безопасным вариантом, хотя я определенно не эксперт в этой области.
Что касается скорости, локальный доступ, вероятно, будет быстрее, чем удаленный, просто из-за задержки в сети. Однако, если вы решите сделать доступ к сети, я бы порекомендовал использовать JSON. Вот отличная статья, связанная с Android / Services / JSON: http://www.josecgomez.com/2010/04/30/android-accessing-restfull-web-services-using-json/