The journey app is by far the best app for gratitude notes, I have tried other notes app too but I always find my way back to journey.

Make it as easy as possible in the beginning. Just writer down the names of the things you are grateful for, it will be easier to form a habit.