I was wrong. Without any prior warning, the app was taken down and I could only submit it as a totally new app with a fixed application name ("X for Y" was considered OK back then). Now I could have done that but a) together with the app takedown, Google ads for this app were disabled as well(!) so all income suddenly vanished and b) It took over a year to get enough users so I could buy a beer or two per month - no way I was going to spend another year starting from scratch again with that app.
I tried to submit an appeal and explain that I'm more than happy to change the name back to "$MyProductName for $SocialMediaCompany" - it takes 10 seconds and it's done. All the rest of the metadata (icon, screenshots, description) were good, the app itself was good.. it was just the title, that didn't pass the review. But no.. all gone in an instant.
In the iOS ecosystem, this would have played out similar to this:
reviewer: Hey, this app name is confusing for the users as it can leave the impression that it's an official app by $SocialMediaCompany (see rule 1.2.3)
me: gotcha, I'll change it
reviewer: Great, you're good to go!
I've been an Android developer from the early beta days and I'm still happily developing apps as my day job but I haven't written any personal Android apps since that time and I don't think I ever will.