According to this forum post over at the official Running With Scissors forums, Postal won't be making it to Android devices. Why? Because apparently it has been rejected from the Google Play Store because it contains "GRATUITOUS VIOLENCE." While the Postal series is known for its outlandish levels of violence, Running With Scissors makes a valid point when it notes that other equally violent games are already available in the marketplace.
From the post: