Once the staff at certain shops around town get to know you, a friendship will form.
Each time you use these shops, the Friendship gauge will rise. Once it gets high enough, you'll receive a range of benefits, such as unlocking hidden menu items, earning discounts, or getting help in battle. It pays to visit these shops often after you find them.