In TPM, Naboo sent a distress message to the queen, begging her to respond. Obi Wan then forbade them to reply because that would allow them to be tracked.
The very next scene, Sidious and Maul are discussing how the trace showed they were on Tatooine.
Later, we see Padme watching the message from Naboo, but nobody is shown (or even suggested) as replying.
So who replied? I remember when I first watched Episode 1, I assumed someone on that ship was a spy, but it never really got addressed.
What am I missing?
Nothing in TPM makes any sense. Its best not to think about it.
My explanation: Darth Maul is just that awsome.