Guess I was having Senior Moment LOL!
I couldn't find it in my Apps section of settings, but searching in the general Settings window brought up two parts of it, and looks like I only removed the icon, not uninstalled (I figured Google would make uninstalling part of their slate of apps a little harder). The app was still working and gave me the option to add the icon back to my home screen .