The first step towards publishing your applications on app store is to sign up for the Google Developer Program at https://play.google.com/apps/publish/signup/. There is one program available, which costs $25 (one time fee).
First refer to your Publish page, allocate "Publish on Google Play" click it and click "Do it Myself" on the next screen. Build process will start automatically. Once your build is ready download it on your computer:
Refer to Developer Google play and create a new app:
In the popup choose your app language, app title and upload your .apk file to production:
Then fill in Store Listing and Pricing & Distribution tabs:
As soon as it’s done you can publish your app:
NOTE: Google takes up to 24h to publish your app.