Something is on the Internet the same way I can live on a street. It doesn't mean I literally live in the middle of that street, it just means my house is reachable from that street.

 

Similarly saying something is on the Internet just means it's reachable via the Internet. No big deal, it's just a figure of speech.