I had the same problem on my 950XL with Ukrainian language. Solved it by adding the English (US) language as a second language in Settings->Time&Language->Language. Then I've restarted the phone and the apps descriptions in the store are in English now.
It looks like this on my phone now: