As far as getting that foot in the door, go to where the entrepreneurs are. Go to meetups, conferences, anywhere entrepreneurs and web-minded people congregate, and talk with people about their work and ideas. With Android, you definitely have a skill that's highly in demand. If you show intelligence and enthusiasm, it's very possible you'll get offers on the spot. Hope that helps.
Both before and during the interview I made it clear that I was looking for a job where I could work remotely (I'd have a 2 hour commute each way otherwise). It turned out they thought I was the best person for the job, and they were willing to be flexible on exactly where I worked so long as I was in the office for the team meeting on a Monday morning. Getting a day off a week was a pleasant side effect of them not having enough money to pay for me full time, and me deciding I'd rather have more free time then more money.
In summary the key factor in getting a remote job is to make it very clear that it's part of your terms. If the company really wants you they'll be flexible. If not, there are plenty of other jobs out there for a good developer at the moment.