Here are the steps to add this button:
Go to Settings
Bot information
Activate the option "Show a button to restart the conversation".
Customize the text to be displayed if needed
Don't forget to click on "Publish".
Warning: this button will of course only appear on the web version of your chatbot. For Teams, Hangout and other applications you will have to go through the persistent menu directly!