I've bought a new laptop DELL Inspiron i3 5th gen 3000 series. On my first login, even before restarting, I tried to apply updates and I got the error
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
It was so nagging to see this because I was using a Compaq laptop earlier and I had the same error, which I could never fix.
locale
command, and show us the complete output by editing your question.