According to me get the battery load tested, your local parts store may do this for free. If the battery passes the test I would suspect it is the starter that is failing.
Nissan most of the cars have a battery problems. Before a two month ago, Nissan launch it's new car Micra in India. Many consumer have a battery problems of Micra. http://www.americantruckdeals.com/
I am the owner of Tata Zest for past 5 years and never had this problem. In fact, my sedan car never gave me any troubles regarding the driving experience. I also take care of my car by giving it to the service centers of Tata Motors regularly.