Paul was different, as he attests here....
I'm not into "different" with God. God shows no partiality and if He does something for one, He can do it for another. What's to say that God didn't appoint Martin Luther in much the same way? Or Erving down the street?
Peter was the overall chief servant apostle of the holy catholic apostolic church, ie., all its churches.
There is nothing in scripture that supports this. In fact, Acts 15 which talks about the Jerusalem Council puts the elders and apostles on the same par:
Act 15:6 The apostles and the elders were gathered together to consider this matter.
They all came together to make a decision. And less you say it was up to Peter, Peter never made the decision. The matter was decided by James:
Act 15:19 Therefore my judgment [sic: James]is that we should not trouble those of the Gentiles who turn to God,
I would suggest a closer look at the text.
John did not succeed Peter as bishop of Rome, where the head of the holy apostolic church moved
There is absolutely no evidence that Peter ever went to Rome, contrary to Catholic beliefs. Peter's mission was "to the Jews" while Paul's mission was "to the Gentiles". So this naturally begs the question that if the Jews were in Israel, why would Peter even consider leaving to go where Gentiles live? Especially if Peter's mission was to the Jews. This seems to me to be a big, DUH!!! But then that's just me. As far as John not being "a bishop of Rome", he was an apostle. So that makes me wonder what is considered more important, being a bishop of some church or being appointed by Christ Himself? But we do have our priorities.
I think we have a very different view as to what "submitting to the Church" means. There was a Jewish cardinal of France who stood up to blessed John Paul II as well
There is a vast difference between standing up and blessing the Pope and standing up to tell the Pope he's condemned for teaching false doctrine. That, if memory serves me correctly, is what Martin Luther did and it didn't fair none too well for him.