Starting May 7, the current TweetDeck app on Android (and iOS) will cease to function, and will then be removed from Google Play the same day. This will come as no surprise to those who saw the first news back in early March, but the shutdown is due to the retirement of Twitter API v1.0, which the TweetDeck apps rely on to function. Twitter, which has owned TweetDeck since mid-2011, has chosen to retire the apps rather than re-engineer them to work with updated API's.
Considering its general push towards slowing development of third party clients and encouraging users to use its own official Twitter client, the writing was on the wall for TweetDeck's shutdown. The one surviving piece of TweetDeck after May 7 will be the web app, which Twitter will continue to support. If you are still a TweetDeck user, you'll probably want to start looking for a replacement option. Luckily there are lots of great choices out there.