Even better way, is to uninstall the Google app. Reinstall it. Open it. Close it. Open widgets and now it's there in your widgets.
It won't be in your widgets unless you uninstall the Google app, and reinstall it.
I deleted mine again. And the previous method didn't work this time. So I...