The Nova Scotia MP says he has received an 'outpouring of support' from Indigenous leaders and other Canadians encouraging him to run