A caveman could successfully use a phone, assuming someone taught him how, while continuing to believe its inner workings were based on magic. His faulty perceptions would have no impact on the usefulness of the phone, at least until it broke and he started praying to it.
