Yes, if they are here legally, they should be allowed to vote at least in local elections
Depending on their circumstances (how long they have been here, how long they intend to stay, etc.) many should also be allowed to vote in regional and national elections, too.