User registration email translation
As you said you have configured the translations correctly. 
On the account settings page you will be able to see the Translate Settings tab here /admin/config/people/accounts


After clicking on the link here you will find the enabled languages with options in front of them



Click on edit and then you will be able to see all the Account settings to be translated including mail where you can write / modify the text in mail like in following screenshot.