Android 7 TV wireless keyboard language switch not working
So I found the answer in installing a separate App called External Keyboard Helper (which has a pro and demo version), have set the language switching shortcut in its options and it worked perfectly fine for me.

However, I still consider it a workaround, and that this needed to be a feature implemented into Android 7.