"App not installed" when trying to install APK
I figured it out myself. The issue was that I had another version of the same application I was trying to install already on my device. After deleting it, the installation worked fine.