How to spot folder of some application on Android (Galaxy Note 5)?
The application, Notes by Microsoft, stores your entries on OneDrive, they are not stored locally on your mobile device. This also means that your notes are always backed up.

If you remove the Notes application from your mobile device, you will have to log back into it when after you reinstall.