Do I need to change team for the free daily incense to attract a different Galarian bird

Two steps to "fix" this, although I admit it's a little bit of a hassle:

1. Go to your android system settings, and change your display timeout to the longest you can find, usually either 10 minutes, 30 minutes or infinite, depending on your phone

2. In the settings menu of Pokemon GO, activate the "battery saving" checkbox.

In the battery savings mode, the app will detect if you turn your phone upside-down, and turn the screen black without actually turning it "off" in the sense of a locked screen. This way you should be able to toss it in your pocket without the GPS turning off, as your phone will still consider the app as actively using the screen.

At least this strategy works fine on my Galaxy S7. Just remember to check it within your max. display timeout time window so it won't actually lock the screen in you pocket.

I noticed this too. It could be a bug in the game that causes the GPS to be inaccurate with the paw prints. A Growlithe showed up near me, allowing me to capture it, but my grid says 3 paw prints for all the 9 Pokemon, even with the white pokeball loading symbol gone (done loading). Also, grass/leaf patches don't always mean there is a Pokemon. I ran far to a rustling patch before, but all the Pokemon on my grid were 3 paws away. More info on rustling leaves

Although I believe this is an unintentional bug by Niantic, I would recommend searching primarily for just 2 and 1 paw print Pokemon if it shows up. The 3 paw prints seem buggy, even though it means 150 meters to 200 meters within range according to this answer: Step Distance Try to go with a group a friends so that you cover more area and find Pokemon more easily. In addition, you can try going toward leaf patches for a slightly higher chance of an encounter.

EDIT: As of now, I have iPhone 6s with version 1.0.2 in the app store of Pokemon Go. The in-game version says 0.29.2

Source: My experience