Android apps

I'm getting an android phone in the next few days and I intend to have some nice apps there.

Please advice me on:

-Japanese/Mandarin Chinese learning apps (I know there's Ankidroid)
-Games
-every other useful apps you know of.

Thanks.