Amazon has started rolling out its redesigned Fire TV interface, bringing a cleaner look, faster performance, and built-in Alexa+ integration.