I don’t have a great answer for you, but I did have this problem and solved it by remembering one simple thing:
When I had installed Unreal Engine, I have unchecked Android under Target Platforms (along with everything else) to save disk space. I just had to open the options for my build and include Android to fix it all.