Manchester City are on the brink of elimination from the Champions League after suffering a 4-2 defeat to Paris Saint-Germain on Wednesday night.