I think yes.
Reference: App Signing problem for a newly coded app
I had another typ of problem in playstore for another app. So I was advised to delete keystone by @Boban. And it was a perfect solution for then.
I have a good number of regular user in this app (for which the present post is created).