Devendra Fadnavis and Ajit Pawar should apologise to the people of Maharashtra as their government was "based on lies and fell like a house of cards", the Congress said on Tuesday minutes after the Maharashtra chief minister stated he does not have a majority in the Assembly.