This error occurs if you entered incorrect API key on the plugin's settings page. Go to Google API console, copy public API key there and paste it to the "API Key For Your Firebase Dynamic Links Account" field on the plugin's settings page.
This article related to Shortlink by BestWebSoft plugin
Additional resources: Shortlink - User Guide
Still need help? Feel free to contact our friendly support team. Create a private ticket