Use APKPure App
Get アプリde御朱印 - Goshuin stamps old version APK for Android
It is a free app that uses the red stamp that you actually received in the red book, and deals with temples and shrines all over Japan. You can also enjoy a beginner's guide, related quizzes, and an English version.