Несколько раз звонил в полицию, каждый раз просили оставить своё ФИО и номер телефона, я обязан им давать?

Можешь не давать, но тогда и на твое сообщение они не обязаны реагировать, если только это не сообщение о теракте.