Why did Gandhi feel like a failure?

Answer 1

He believed that his failure to prevent the Hindu and Muslim leaderships decision to split the Muslim population into its own country of Pakistan, and resulting in millions of deaths during the migrations that followed, was his biggest failure.

Answer 2

Hindu-Muslim tensions led to the creation of two states: India and Pakistan. (Pakistan later split into current day Pakistan and Bangladesh.)