What is the exact difference between Polymer "reflectToAttribute" and "notify"?

reflectToAttribute is to get the attribute added to the DOM. This way you can for example use it as selector in CSS

notify is as mentioned in your question for two-way binding.

These are two entirely different purposes.