I don't know about getting back your 100K users but -
If your app was banned by Google Play then:
- Change everything that caused it to be banned and ensure that it is compliant with all Google Play Developer Guidelines
- Rename it
- Use a different keystore
- Upload from a different computer AND IP address
If your entire account was banned because of a specific app then:
- Create a new account from a different computer, IP, credit card, user name, email.
- Change ANYTHING and EVERYTHING that can link your new account to the old one
- Redo the app as outlined above
Take advantage of the alternative app stores and markets out there however many of them implement the same guidelines as Google Play.
Before utilizing these markets be sure to update the app to stay in compliance with each individual app market rules.