I think the leading contenders for ToodleDo-compatible Android client are probably DGT GTD and Ultimate To-Do List. I have both on my phone and am kinda jumping between them to see which I like the most. So far, Ultimate has my vote, but I have barely started with either one of them.
As a new user and one who purchased the current iOS app despite knowing about the complaints on the withdrawn one, I look forward to seeing what this one is like.
I am considering upgrading my membership. Whether or not I do really might hinge on how well this iOS update is. I am already an RTM Pro member but am considering jumping ship.