I've connected with my google nexus7 mkI with no issues, also SSH'd into the CLI using JuiceSSH on android.
I've a samsung s3 mini that I haven't tried, what is the signal strength indicator in android telling you?
Not all wifi antennae are born equal.