App not installed error on Android

I keep getting this error whenever I try to install my app on the phone. I'm not using usb debugging. I move the app to the device's  storage and then try to install it from there. I've tested my binary on a different device and it got installed initially, but then when I tried again, the same error appeared on this device as well (even with the app prior removal). I'm using AIR 26 sdk and Animate CC.