Persistent techniques used by Android Malware
A malware can use a Broadcast receiver for the event BOOT_COMPLETED and triggers its main activity. Thereby whenever a phone reboots the malware's main activity is invoked. This is an equivalent to adding an entry in the Windows registry for auto-start/Run.

Hope this helps.