First thing first, connect the Samsung phone to stable and active internet. However, to update Samsung Notes, tap on Menu > Settings. Up next, choose About Samsung Notes and update it.