Maybe this is a qmake problem, maybe this is a Creator problem, but I'm going to assume it is an 'androiddeployqt problem.
When adding extra libs to an android, they need to be loaded in a proper order. The order is all depenencies are loaded first, then the library that depends on them. LDD (or whatever) should be used to inspect the libraries in ANDROID_EXTRA_LIBS and create a sequence that respects this limitation. (Topologically sort) so that the libraries "just work".
Currently manually reordering these in QtCreator or in the .pro will produce valid behavior.