Make sure the locales you need are uncommented in /etc/locale.gen, then regenerate locales:
/etc/locale.gen
sudo locale-gen
See also these similar posts:
The last one especially is a good step-by-step for how to set up your locales.