I checked it with A2M. No problem removing this line
<uses-permission android:name="android.permission.INTERNET"/>
from the Manifest and build the APK.
You will likely need to update the apktool.jar file: https://ibotpeaches.github.io/Apktool/install/ .
Otherwise you can use → APK Studio Editor: