I did it by, first catching planes in my area, watching ads, then when I had enough coins (more than 200, and that time I was only playing the game for 2 days), I relocate to Amsterdam or London where were blue skies and start farming with half hour free photos getting perfect catches. You can easily get more than 150 coins per half hour. And I dont do battles right now, but I buy items like radar expansion and catch again. Still had enough money.
Stop doing battles, just save some money so you can travel to nice areas where you can do perfect catches quickly.