You need to have plugin Private messages installed.  Go to unistalled plugins and install it. 

Then go to Configuration and set what you need. 

Don't forget to test your PM mail notification. 

Basic configuration:  

Advanced configuration: