The Add Account button is missing from the Network Account Search results page.
The user is not assigned to any Territory. If the user is not assigned to a Territory, the button does not appear.
Assign a Territory to the user.
CRM Help Documentation: Network Account Search