On December 19th, The Amazon Appstore added a version of The Walking Dead to their service for the Kindle Fire HDX. At the moment, it's not available for any other Android based system.
However, another Android platform is indeed confirmed to be getting The Walking Dead: Season One in the future: the Ouya. Now that it's out on an Android platform, it's certainly possible it may come out on the main Google Play store for more Android platforms at some point.
Source: Android Police