Most small shops know their regular customers by face and lose them without noticing. A register, on paper or on a phone, turns that memory into something you can act on.
Write four things only: name, phone number, what they bought, and the date. More columns than that and the habit dies within a month, because nobody fills a long form at a busy counter.
The value shows up later. Once a month, read the list from the top and mark anyone who used to come often and has not come for six weeks. Those are the people worth one polite phone call.
Use the purchase column for timing. Someone who bought a water filter will need a cartridge in about six months. A message in the fifth month is a service, not an advertisement, and it usually brings them back.
Ask before saving a number, and say what you will use it for. People agree easily when the reason is plain, and they stay agreeable when you keep to it. One message a month is plenty.