One more idea:
Please check that if there is a “Search Results” page in the Pages menu of your WP Admin area, the slug of this page must be “search_gcse”.
If it does not exist, deactivate and activate the WP Google Search plugin to create this page.
If it exists, you can try deleting the page and re-creating it by deactivating and activating the plugin.