The Premier League legend faced accusations of moving for the money when he joined Manchester City, but Liverpool and Arsenal offered him just as much