Equip the Super Rocket Radar, and use that to find Giovanni, who will now have a chance to appear in PokeStops and balloons. It's possible you'll have to defeat Team GO Rocket Grunts disguised as him, so you'll have to win a battle with them before the real Giovanni shows himself.