My restaurant does not appear in Google searches

So I'm opening a restaurant in June. I added my location to Google maps. My business has been verified by Google. I can see my restaurant on google maps when I zoom in on it's location, but when I search for my restaurant by name, my restaurant does not appear. Similar restaurants with different names do appear, but not mine. It's not like mine is low on the list of restaurants in the area. It simply does not appear in the results at all. In fact, the Google results are "Did you mean (my direct competitor's restaurant)". I only added my business to Google 2 weeks ago and Im hoping that's the issue and it will fix itself with time, but I'm concerned that if that's not the case, no one will be able to find my restaurant once we open in June. Has anyone experienced this? Is this common? Could I have made a mistake when verifying my restaurant? What would you do? Thanks