With Instant Run enabled, you need to build and run the project with the same api level. A debug app build with Instant Run for a specific api will only work for the same api level in the real device.
If you want to run the app, please turn off Instant Run, then rebuild the app.