First of all, most addons save profiles automatically on log-out. So there's no need to manually save it. That choose option you tried just chose the selected profile as your current one, so the settings you just did would be lost because you just chose another profile to use
There are a few exceptions to this, for example AzCastBar has manual profiles.
Anyway, for the problem that they're not able to see your profiles ... are you including the saved variables for the addons? The settings don't get saved in the actual addons folder, but rather in \wtf\account\accountname\savedvariables.