Second Amen - my app http://bikedoctorapp.com launched on iPhone and Android using exact same tactics (5000 person email newsletter + dominating the relevant keyword on Google + contacting app blogs) download rate on Android has been maybe 1/30th of iPhone. Typical feedback: "This is the first app I've paid for on Android".