How to place a role-aware "Add new" link at the top of a Views listing of media
A quick views only way you could:

Create an attachment with your link in a custom text or however you'd like to do it. Set the access permission for that attachment to your role and attach it to your main page display

If the user doesn't have that role the attachment should be empty/show the no results content