PM Narendra Modi paid his tributes to former Defence Minister George Fernandes.