To make a referral program app easy to navigate, consider keeping it simple, using a clear and prominent call to action, offering a user-friendly interface, using in-app notifications to remind users about the program, including social sharing options within the referral program app, and making it easy for users to track their rewards and see their progress towards earning rewards.