No, my paid videos also work. The only limitation (vs Amazon devices) I'm aware of is that you can't download videos to play later.

I've seen people claim that there are SD/HD issues, but I haven't noticed (though, to be fair, a lot of my usage has been watching an SD TV show, so...).