Должна ли политика быть публичной?

Да, политика обработки персональных данных должна быть публичной и доступна всем пользователям.

Обычно ссылку на политику размещают в футере сайта, на странице регистрации, в настройках приложения или в других местах, где пользователи могут легко её найти.