Giovanni isn't spawned?

I've gone to three separate Giovanni gyms and he isn't present in any of them. I've also clear a rocket tower and checked again. Still not there. What am I missing?