Max, I don't have an experience with the market, but did you get a detailed explanation on the reason for banning? For example, did you declare content rating correctly? If lyrics may contain inappropriate content for children, you might have to say so.
I understand you've been working hard this to make this possible. And as Jobs offered a legal way to consume digital music, you do so for lyrics. I truly admire your efforts.
Someone at Google might have misjudged your app, or you might have missed meeting what Google requires, act quickly but remain professional and calm.
I hope users can help this app developer to receive additional explanation from Google.
Just to take a few... "much more interested", "far greater variety", "very bad", "a much greater variety", "much more of an Extremistan", "a huge difference", "a lot more complex", "a lot more volatility", "very far removed from" "The ever increasing complexity", "making it very hard to accurately measure", "it is very challenging", "it is very important", "very interesting observations", "a huge deficit", "far ahead of the other countries", "very abstract", "very abundant". "completely different"...
Some Japanese iPhone apps do pretty well. But they still don't have international marketing skills. Most of the successful products are on the gaming markets, where there's no language and cultural barrier.
Relying too much on gaming and anime isn't sustainable. Japanese have good technical skills, but they don't survive for the next 50 years without strong international, multi-lingual marketing and sales skills.
The economy of lucky Japanese App Store millionaires will end soon. If the world doesn't come to Japan, Japan goes to the world.
I understand you've been working hard this to make this possible. And as Jobs offered a legal way to consume digital music, you do so for lyrics. I truly admire your efforts.
Someone at Google might have misjudged your app, or you might have missed meeting what Google requires, act quickly but remain professional and calm.
I hope users can help this app developer to receive additional explanation from Google.