UPDATE, 8:40 AM: Now we can add the Kindle Fire and Kindle Fire HD to the devices that can receive Starz Play, Encore Play, and Movieplex Play programming from participating distributors. The new apps are available for free at the Amazon Appstore for Android.

PREVIOUS, WEDNESDAY PM: Apps were already available for Apple’s iPhones and iPads — so it’s about time that Starz added support for Android and the premium channel’s corporate cousins at Barnes & Noble’s NOOK unit. (Liberty Media Chairman John Malone controls 42.8% of Starz, and Liberty has 17% of Barnes & Noble.) Starz says today that free apps are available at the NOOK Apps and Google Play online stores to stream shows on demand to the NOOK HD, NOOK HD+, and Android-powered mobile devices including the Google Nexus 4, Nexus 7 and Nexus 10. Amazon’s Kindles are not yet served. But keep this in mind before you download: The apps will only benefit people who subscribe to Starz or its sister channel Encore from AT&T U-verse, Cox, DirecTV, and Verizon FiOS. (AT&T and Cox customers can also stream Movieplex content.) Starz says it expects other distributors to stream Starz/Encore/Movieplex Play content this year. The new mobile apps now accommodate 3G and 4G wireless connections as well as Wi-Fi. Starz subscribers with AT&T, Cox, DirecTV, or Verizon service also can  stream programming via broadband to personal computers. No support for gaming consoles yet.