After combing the net, it looks like there are several policies that should be configured in order to properly allow non-administrator users to install printers

1. Computer Configuration (Administrative Templates): “Point and Print Restrictions”—>Set to Disabled (This seems to be the most important one, users kept receiving UAC prompts until I configured this policy)