The os.path.exists() docs already cover all the gory details of when it may be false due to limited permissions. The is* docs refer to this by their use of the word "existing", but that's probably too subtle.

I suggest adding an extra sentence to the docs of all affected functions:

"This always returns False if os.path.exists(path) returns False."