Create new keystore for new application release

Question

I want to release a new application. And I have created a keystore specifically for that application. When on the Google console I accidentally clicked on enabling Google Play App Signing. My APK upload failed because it did not match the application signer. I have long lost the application keystore before. How can I release a new application with a new keystore? Explanation from Google makes me even more confused, can I give me the order that I have to do.

My error on console looks like this:

And the upload certificate section is written like this:

Your application does not have an upload certificate. The certificate you use to sign the first APK will be used as an upload certificate.

Answer 1

While generating signed APK, Just check on Both signatures version i.e