Do these super human capabilities exist, or are they cheating?

Yeah. If they heard you (not super-likely, but possible) or someone spotted (big red dot over you) you they’d know exactly where you were. 

Player names are messed up in this game. I still haven’t figured out why some players can’t be found.  Some are definitely using alternative ascii characters so they deliberately hide their identity.  That used to be disallowed, but now EA dga… so it makes it really hard to check out sus players.