Quelle app protette non sono affatto sicure. Queste protezioni sono pensate solo per le amiche ... :)
Come hai detto, Android non consente a un'app di impedire l'avvio di un'altra app, non c'è modo di proteggere davvero un'app.
La schermata della password può essere bypassato disabilitando un ricevitore dell'app di protezione. Anche se non è necessario per alcune app di protezione scritte male: basta, uccidere l'app di protezione e fatto! E il metodo più semplice è più divertente: molte app di protezione forniscono una password sicura per bypassare la protezione nel caso in cui l'utente abbia dimenticato la password. Devi solo contattare lo sviluppatore dicendo che hai dimenticato la tua password & ti fornirà una password sicura. :)
Se il tuo dispositivo è rootato, ti consiglio di utilizzare Seal. Seal fornisce un metodo di root molto più sicuro dei metodi generici. Disabilitare un ricevitore non bypassa la sua sicurezza. Quando ottiene il permesso di root, si cura da solo da qualsiasi tentativo di aggirare la sua sicurezza. Quindi, anche i codici dannosi falliscono.
Nell'ultimo, nessuna app di protezione crittografa un'app & la decrittografa al volo prima di aprirla. È semplicemente perché il sistema Android semplicemente non lo supporta. Quindi, un utente avanzato può accedere alle tue app protette ai dati associati a & utilizzando Android SDK.

Un programma abbastanza rispettato è KeePass, una versione per Android esiste qui.

https://market.android.com/details?id=com.android.keepass

Sul loro sito hanno una buona discussione sulla sicurezza http://keepass.info/help/base/security.html