There was time when Google just indexed web pages and you would search Internet using keywords. That time is long gone.
Today if you want to be found on the Internet, you shall supply Google with reach set of information about your business. The official tool for the job is Google My Business at https://business.google.com.
Not all businesses are eligible. One of the main requirements is that you should have a physical location that customers can visit. In some cases it is possible to define service area instead if you rather visit clients yourself. See https://support.google.com/business/answer/3038177 for details.
Once you setup an account, Google will post you a postcard. You should be able to receive it. Also they pre-screen applications, so if your address is a mailbox they will ignore your attempt to register.
Google My Business is your gateway to managing how your business is displayed on Google Maps and in Google Search, therefore it is critical to setup it as soon as you can.