Are you using 10.2?
Please check if you have "libs" folder in your project and contains "armeabi" and "armeabi-v7a" in there
If not, open another project or create new ArcGIS Android Project, and copy the "libs" folder and its content over.
Ali,
Did this solve the issue?
Thanks!