You will not need to purchase Arrow PSA licenses for every user in your Salesforce org. You will only need to purchase Arrow PSA licenses for the users that will use the features or functionality that are a part of Arrow PSA.