I find the app on my TV is terrible also, If I use the PS4 and play it through that, it is better. Would prefer to watch it from my TV though instead of firing up the PS4
Must be the internet connection?
Presumably because it's trying to stream in 4k through your TV whereas in 1080p on the PS4. I had a similar issue which fixed itself when I plugged the TV in with an ethernet