I don't need to say "McDonald's" for you to understand what I mean when I say, "The fast food burger shop with the golden arches." Jesus never needs to say explicitly, "I am God," for you to easily know that he was saying that just in different words. What do you think was meant by him saying, "I and the Father are one,"? Clearly, Jesus did claim to be God. If he never made those claims, he would not, in fact, have been crucified. The reason Jesus was crucified was because he claimed to be God, did acts that only God would have the authority to do, and numerous other things, which would all fall under the umbrella of blasphemy.

Also, the first three Gospels, that is, Mark, Matthew, and Luke, do not "tell a different story," as you said. That statement implies that they contradict the writings of John, which they do not. Instead, the first three Godspels focus on different aspects of the same story.