My iPhone 6plus will not find service

What can I do to make my phone find service? It keeps saying searching! I have done Everthing google has told me to do. From checking settings, resetting, replacing SIM card, and updating. Yesterday I took it to the cell phone store and they replaced the card and reset the battery and it worked till last night and now it says searching again.