Go into your app drawer by either pressing the main button, or if it's a touch screen there should be a round button at the bottom, hit that and go into the area where all of your apps are, look for the contacts icon, press it until you can move it with your finger and slide it to the left back onto your home screen.
I would go back to verizion today.
It should be in your app drawer. It can't be deleted
The people in the Verizon store are very helpful and willing to help you solve problems like that, at least in my experience 😊. Good luck!
Thanks! Your answer is awaiting moderation.