Manchester City and Paris Saint-Germain followed almost identical paths: state-linked ownership, instant transformation, Champions League glory.