Can Android app run without being launched at least once?
Yes, Android apps can start background services after system boot or intent received.
There are xposed modules (like defim's Boot manager or Receiver stop) that can prevent this behavior.