What worked for: I ran SetupAndroid.bat, then UpdateLinker.bat from Engine/Extras/Android.
This video helped me: 4.25 Installing & Building to Android (VR/AR/Mobile) UE4 / Unreal Engine 4 - YouTube
Android packaging is generally buggy.
Deleting the intermediate folder worked for me in 4.24 and 4.26