I also live in Portugal, in a small village, and I had to go kilometers upon kilometers to find one Rattata, because that´s what it took for the GPS to get my location. If you go to nearby, bigger towns, or even villages, you might see some Weedle, or something, and rarely some Pokestops.