European heavyweights Real Madrid and Manchester City both suffered big defeats in the Champions League on Tuesday.