I was able to fix the issue by deleting all data for the Google App (including search history).