I have published apk to the Android Market, activated and setup for free for all countries.
i had similar issue, and resolved it just following the advice from http://androidforums.com/threads/0-devices-support-my-app-no-compatible-devices-on-play-store.947943/ , which was to change in build.gradle
line compile 'org.apache.directory.studio:org.apache.commons.codec:1.8'
to compile 'commons-codec:commons-codec:1.8'
(so more or less general rule can be drawn, that you need to delete org.apache.(...)
up to the package name and then just double it before semicolon).
I would be glad though, if someone would point me out why it was like that. Looking for the second term in Maven Central through Android Studio returned no results actually, so I doubted at first if it is going to work at all.