does exclusive use mean a competitor can't be using that mark as well?

Sort of. It means a significant number of competitors cannot be LEGITIMATELY using that mark to your knowledge. The point is that the public has to associate the mark with you primarily rather than anyone else, and there cannot be a significant number of consumers that would be confused into thinking otherwise. It is a very fact intensive matter.