Manifest destiny was the idea that white European settlers had the God-given right to settle as much land as they needed.
Basically, Americans used manifest destiny to justify their settlement of the West, believing that America should stretch from coast to coast.
The Indian Removal Act was, in their minds necessary, because it was their land and so anybody who was previously settled on that land needed to leave.