Fancy new Gmail has started rolling out to Android users. And if you just can't wait, Android Police has some juicy APKs for the impatient.