BroadcastReceiverに登録しておけば、インストールしただけでBroadcastIntentを受けるができるから、つまり、実行できます。
BroadcastIntentを飛ばせるタイミングは、例えば電源投入時とか、バッテリの残量が変化したときとか。
他にもたくさんあります。

インストール直後に自動実行させるのは、無理かも。
でもインストールされた事に気付ずに端末を使っていれば、いつかは実行されるでしょう。