Hopefully it has HDMI So the Amazon Fire TV Stick could be good since it's got Netflix, ITV, BBC and a lot of apps and on demand services. I'm from the UK and It's fairly popular here due to it's price and how easy they are to use.
No, you do not need amazon prime for it to work
There's more alternatives such as the Roku, Apple TV, Chromecast and plenty of Android boxes. Kodi boxes can be a pain to use so I wouldn't use them.