Why this is effectively time travel is harder to explain without getting into relativity and I'm not going to try right now. The main thing to get though is that you just can't observe events before they happen. It violates causality and if you allow for that (like you totally can with math) then nothing makes any sense and you can't use that math to describe how we know the world to work in any useful way.
Why is that a problem? So let's say I'm on the moon and you're on Earth, and you're watching me through a telescope. I use an FTL cell phone to text you "Hi". Your phone buzzes, you read the message, then visually observe me through the telescope typing the message before you've received it. I guess I just don't understand why that really matters or violates causality. You're just seeing outdated information. There's no way you can interact with my "past" self that you can see through the telescope, it's just a visual artifact.
The explanation for this is complicated, however, so I would suggest you look at the links provided earlier in these comments for a more comprehensive explanation.
The main thing in the situation you're describing is that it's one way. Make it two way, imagine getting a message saying "don't send that message" from someone who has already seen the message you're about to send.
You can imagine this and that's part of the problem understanding the issue I think. But if this combination of events was possible very many things that we know to be true about spacetime would have to not be true.
These are the sort of contradictions that break our understand of causality once you introduce FTL.