Since a native APK doesn't exist, you must use one of these three methods to play the actual game on your phone: 1. Windows Emulation (Winlator)
Just because there is no native APK doesn't mean you cannot play Halo on your Android phone. Microsoft has built a robust solution: halo combat evolved android apk download