Oddly, even with an empty Keychat wallet and no access to the Keychat relay, messages are still routed through other free relays. The other user must be on Keychat.
You can also install Keychat Desktop, create a new ID, and add that ID to your phone’s Keychat to test.