Retail giant Marks & Spencer today announced plans to gain a bigger slice of the fast-growing Indian market by opening at least 50 new stores in the next five years.