Auto-update for headless Android application

We're developing a headless Android application that will run on dedicated devices. It requires automatic updates without user involvement when there is a fix or improvement available. But this is the problematic part. I researched and found many suggestions but none of them is the exact solution.

• When we let the application get the latest apk and initiate update itself, it requires confirmation from user at the final step, unless system is rooted.

  • Rooting the system for all devices may not be practical.

• When it's deployed through PlayStore, automatic update may not be happened for all devices. Even if automatic update setting is enabled in the device's Google PlayStore, automatic update may be late for days or weeks, or may not happen at all. This issue is mentioned here: Auto-update of an Android app never happens

• I found this tool: Evolve. It tricks the system in some way so update without user involvement becomes possible. But the only commit on the github was "initial commit" 3 years ago. Also in here, it says:

Evolve is in Alpha. This means that it probably won't work without some debugging. Please find issues and submit pull requests!

So what would you propose? How can it be possible? Am I missing something? Any comment or suggestion is appreciated.