Hi, I'm Carl and welcome to Just Answer. Do you share your Verizon Plan or Gmail Account with anyone besides yourself?
If you are 100% certain that an address wasn't searched by anyone authorized on your plan then I would take additional security measures and change all of your passwords on both your Verizon Account and any cloud based browsers such as Google. Clear your queries and be sure to monitor it for a while to make sure nothing more suspicious appears. As a father of 3, I back you fully on being concerned with this and hope this information helps.
If you need any clarification or additional help, please feel free to ask me.