Great, I installed wps-office-all-dicts-win-languages and rebooted the system.
In WPS Writer, I can now see the list of languages, but it still doesn't do any spell-check. The only language that seems to work is French (France). For all other languages, I click Spell Check and it says "Spell Check Completed" without detecting anything at all.