In Linux the native client is quite bad,especially streaming, as its not hardware accelerated and doesn't stream sound. The browser version doesn't have any of those issues.
Thank you all for the great suggestions! I was like... they are going to send me to duck duck go and call it a day! But there are plenty of engines to try! Thanks!
These are nice, thanks!