Generate locales for Debian the Debian-way

Closes #13295
Merge pull request #13338 from cachedout/13295

Generate locales for Debian the Debian-way