They wouldn't even know Matrix existed, most likely. They certainly wouldn't have found "Element" on their own.
If they did manage to find Element at all, I would guess that would be through the "try matrix" button on matrix.org, which has an "install Element" button, which then leads to a "download for macOS" button.
More realistically, people would be typing "Matrix" into GPlay or the app store on their phones. The confusing Element/Element X situation would still apply, of course.