After installing and configuring the SharePoint 2013 server on my of VM’s, created a new site collection and did some search and got the below error.
Then realized that we need to create the Enterprise Search Service Application first to get the Search Service running.
Open Central Administration à Select Application Management à Service Applications à Manage Service Applications
Create a new Search Service Application
Open the application and set up the Content Sources in it and start the crawl.
Once the crawling was complete, the search results showed up properly.