I didn't think they could touch your Market apps. Turns out they could.
Like Apple, Google's always been able to revoke the apps you purchase from their store. Like Amazon and Barnes and Noble can pull back books you've bought from their stores.
However, with Android there are other markets out there, which Google does NOT control. Using those markets doesn't require you to root/crack your Android device, either.