He also said that the anti-incumbency factor seemed to have gone against the party in states where governments have been in power for three-four terms.
'But there are some things which needs to be introspected on. We need to accept the verdict of the people in a democracy. The BJP has accepted the verdict,' he said.
When asked if popularity of the BJP is on slide, Naik said, 'In democracy, you will always have ups and downs. All parties face it. Some years ago, we (BJP) were nowhere but are in power at Centre now'.
So far, no party spokesperson has said anything about the results.
In Telangana, the TRS is headed to form the government for the second time.
In Mizoram, the MNF has left the ruling Congress far behind in the tally, which means the Congress would lose power in the only northeastern state where it had a government.
The Shiv Sena on Tuesday said the outcome of the elections in the five states was a clear message to the BJP that the ruling coalition should introspect.
Shiv Sena spokesperson and Rajya Sabha lawmaker Sanjay Raut said the trends reflected that the BJP's victory chariot had been halted.
'This is a clear message and it is the time for us to introspect,' Raut told reporters in the Parliament complex. The winter session of Parliament began on Tuesday.
Despite being in an alliance at the Centre and in Maharashtra, the Shiv Sena shares an uneasy relationship with the BJP and often criticises it.
The two parties contested the 2014 Maharashtra elections separately but later joined hands to form a government in the state.
According to the latest trends, the BJP is trailing in Rajasthan and Chhattisgarh to the Congress. In Madhya Pradesh, a close contest is on.
When the trend showed that the BJP was set to lose Chhattisgarh and Rajasthan and was fighting to retain Madhya Pradesh, home minister Rajnath Singh tried to delink the emerging results from the Narendra Modi-led government at the Centre.
In the afternoon, Union minister Shripad Naik came out with a similar line. The elections were dependent on 'local factors', he said, and not a verdict on the performance of the Modi government.
He also called for 'introspection' and said the BJP has accepted the verdict of the people.
'This is not a mandate against Narendra Modi-led government but it is due to the local factors that the results have come out this way', Naik, the MP from North Goa, told PTI over phone from Delhi.