Having to carry some paper and writing tools around would make note-taking significantly more annoying for me than just being able to use my phone/laptop.
I did that for years, and I found it wonderful as I love ink on paper... but one day I took a look at my several boxes full of journals and decided: nope, Notes will have to do.
I still write and draw on paper but not for journal purposes.
I think his suggestion still works in digital form, just switch pen and paper with whatever your built in notepad is and go from there.