I have used SuperNote on my Asus tablet and loved using it with a basic touch pen. I found that it also works great on the Note 2. You can’t find it on the play store but if you search XDA Developers you can find a copy of it there that works great.

I absolutely love 7Notes with Mazec (and I don’t get paid to say so). It’s available for Android, iPhone, and Kindle. I’ve used it on both my Android phone and Asus tablet with an Amazon Basics stylus.

The best part: You can write in the app on “notepaper” using your regular handwriting. You may opt to leave the note in your handwriting or convert the message to text.
Another bonus: you can select 7Notes for text input (your handwriting) for any application.

For my android phone I downloaded: “handwrite Pro” ; “quick note”; and “tab notes”; and Evernote. I couldn’t get any of them to work like writing on a paper. I plan to buy an Asus 10” transformer I hope to write fairly normally.

Sadly, you can’t replicate the experience perfectly. Nikos has already listed several well known apps and the best you can do is try everything to find which one works best for you. If you has iPad there’s an app which has garnered much praise amongst sketchnoters:Penultimate.
If you find an app with qualities you described, tell me. I’m also searching for one.

What error messages, if any, do you receive? Include any screenshots that are relevant.

Your operating system:

Your browser:

Search before you ask

Search MakeUseOf for similar questions before posting your question.The
search box is in the upper right.

Be clear

Use clear English. We edit questions before publishing, but if we cannot
understand your question, we will have to reject it.

State your goal, it helps us find solutions!

For example, it is much better to say “I want to extend my WiFi at home.
How should I do that?” than “How good are WiFi repeaters?”

Be detailed

Provide the details other people would need to answer your question. For
example, saying your phone is broken is not that helpful. Saying that your
Moto G phone with Android 4.4.2 shuts down every time you start Chrome
gives us a lot more to go on. Provide any relevant information such as
error messages, odd behavior, location (for location-specific questions),
etc.

Be nice

If you find a solution, please mark your question as answered and leave
a comment saying what worked (or didn’t work) for you. It will help others
with a similar problem to find a solution when they search the site. Thanks!

For tips on how to ask a question in order to get better answers faster,
please read
smart questions.