Andrew and Simon/Peter/Simon Peter

Mark 1:16 Now as he walked by the sea of Galilee, he saw Simon and Andrew his brother casting a net into the sea: for they were fishers. Matt 4:18 And Jesus, walking by the sea of Galilee, saw two brethren, Simon called Peter, and Andrew his brother, casting a net into the sea: for they were fishers. John 1:40 [1] One of the two which heard John speak, and followed him, was Andrew, Simon Peter's brother. 41 He first findeth his own brother Simon, and saith unto him, We have found the Messias, which is, being interpreted, the Christ.
    John 1:42 And he brought him to Jesus. And when Jesus beheld him, he said, Thou art Simon the son of Jona: thou shalt be called Cephas [2], which is by interpretation, A stone.
Mark 1:17 And Jesus said unto them, Come ye after me, and I will make you to become fishers of men. 18 And straightway they forsook their nets, and followed him. Matt 4:19 And he saith unto them, Follow me, and I will make you fishers of men. 20 And they straightway left their nets, and followed him.
       

[1]Because John places Andrew as one of John the Baptist's disciples, John 1:35-42 cannot be reconciled with Mark 1:16 and Matthew 4:18.

[2]In Matthew 16:18, Jesus names him Peter.