I figured it out myself!
So basically:
- Since I use an android S7 Edge, the android version in my settings is “8.0.0”
- In the SDK manager, I went to Appearance & Behavior > System Settings > Android SDK, and looked at the SDK Platforms
- I installed “Android 8.0 (Oreo)” since they had similar numbers
- I then installed 26.0.1 version of “Android SDK Build-Tools 32” in SDK Tools, since that’s the API Level recommended for “Android 8.0 (Oreo)”
- Finally, I set the Minimum SDK Version to 26, in Unreal engine’s Android settings
Once I did all that, I had no problems with playing my game on my device. I hope this helps anyone else who has the same problem.