Yes they do, never had problem with iPhone or Android phones only Blackberry. All others accept usernames with spaces.
It is a natural thing to login using your firstname <space> lastname it is not essential to have a dot.
Emails have a dot of course
.
Never had a problem with AD and spaces in usernames.