I have lost the original certificate and google play store is not allowing me to upload the apk signed with a new certificate.
i have read this post now and realize that I cant be saved.
I have not lost much of user base or reviews till now (luckily) but its distributed the link to quite some people now.
So, as a solution, if i delete from the app from play store (unpublish) and try to upload with the same package name and App name, will Google allow me to do it?