I have a pretty basic suitelet that runs a customer search to get some info like phone, email, etc. It's available without login and executing as admin. However, I get "You do not have privileges to view this page" when trying to view the deployment.

In the Audience tab have you selected All Roles?