Yes. Starz is available on the Google Play Store of Android TV. You can download it from Home Screen → Google Play Store → Search for Starz → Download.