I have noticed a disconnect between the reality of getting hired and the articles in the "career" section of the newspaper about how hard it is to hire programmers. It's tougher to get a job than they make it sound.

Are you focusing very heavily on android development? If so, you might be more successful if you expanded to web development, which of course has more competition but also has a lot more potential employers as well.

I'm also not sure how your interviews are going - one thing I've learned is that you should always pull out the data structures book and review the crap out of it before you interview. I've lost out on jobs almost certainly because I was rusty on this.

Not sure what else to say without more info about your specific situation... good luck.