You need to use POP3-SSL protocol. If you are not seeing that in the protocol dropdown, you need to talk to your hosting provider.
Confusingly, Postie uses the php-imap extension for connecting to imap, imap-ssl, AND pop3-ssl. Hosting provider will need to install the php-imap extension.
