The article suggested that the high piracy rate may be because Google Play is only available in 31 countries, and with only credit and debit card payment options.

No hard numbers were provided to back that up, but presumably supporting more countries and payment options could only help sales. So, Google could support more countries and payment options.

Alternately, they could add more sophisticated DRM to android phones.