I assume your issue is caused by (at least) one of the libraries you are using. Use android studio build -> Analyze apk -> to give a list of all libraries that do not support 16kb. Update or replace them with compatible ones. If you are using native NDK then that will be a harder problem to solve.