When a player who is not currently viewable (too far away) from your current position teleports to you.
Often they are still invisible if they teleported less than 5 blocks from you.

You can see them again once they move away from you, or some time has passed.

This is not related to invisibility potions.