I've heard that if you're going with an Android TV box, the 2017 Shield TV has the best hardware, can play 4K and HDR content, play Amazon Prime video (unlike Chromecast and most Android devices), and you can use Kodi on it. But it's also pretty expensive.
I ditched Comcast and went for a combination of fiber internet (no data caps and improved speed); an OTT service (PlayStation Vue) to get a channel lineup similar to my old cable one plus DVR capabilities; streaming subs like Netflix and Hulu; and an OTA tuner for my Xbox One as a random backup for local channels in HD. I also got an Apple TV to basically replace my cable box.
If I watch a show the same night it premieres, I do so via PSVue and its DVR. if I don't catch it that night, I watch the commercial-free version on Hulu if possible, or choose between DVR version on PSVue or on-demand version via specific channel apps (SyFy Now, FXNow, etc). CW and PBS are either via OTA on Xbox or next-day viewing via their respective apps. Live events (Super Bowl and the Grammies) can be done via either Vue, or when the streaming goes hinky, the OTA on my Xbox One.
At some point, I can probably do HD Homerun to capture/DVR OTA content, but the above has been working well so far.
It lacks the simple elegance of "one box, one remote, one service" that I had with Comcast, but I also save over $100 a month with this setup.