Got it working
I managed to get it working
First I uninstalled the app and I downloaded it again just to make sure. I also changed the UI to phone mode by changing the DPI.
I then copied the app to my internal sd card and I installed it as a normal app without changing permissions or anything
I also went into the S Voice settings and unticked 'Use Location Data' and then everything worked, even in tablet mode.
I'm not sure whether the location services or the tablet mode was messing it up though, but on the upside it works now!