If you want live TV and on-demand content all in one service (and you live in the US), the best service is Hulu + Live TV. The full package (with no ads) currently costs $65/month.
Away from the content, the app itself deserves credit. After a few years of development, it's now one of the best designed Android TV apps on the entire platform.
Download: Hulu (Free)