I had eight armies and zero fleets. And after mousing over (thanks!) I find a -10% to upkeep costs and minus 25% (!) to corruption. That's why my GPT went up.