I did not use onlyVisibleForRoles yet, but I have tested onlyAvailableForRoles once more.
Now it works except one issue.
I have a testing profile config as I showed above. I set visibleToAnonymous="true" for both of them, but still see "Some information is not shown because you are not logged into this site." message when viewing user profiles without login (all the profile properties are available as they should be).