You shouldn’t need to restart an Android device in order to install an app. It should work right after installing. Which Android box do you have? I assume it doesn’t have Google Play Store, right?
