Originally posted by Requimatic:

Also during heavy rain/storms. Not sure about light rain.

During any rainy weather.

Originally posted by slofish_00:

trying to shoot them in sunshine is pointless: I swear they teleport away as soon as you aim at them

You can shoot seagulls by fine weather, but if you miss them, you generaly have no second chance.