Is it mandatory to have a department?
No, not necessary. Zoho Support creates a default Department as General. You can setup Mail Server settings for the default Department or create your own Department.
Refer the below links for more:
Mail Server Settings
Department