Cloudformation unable to delete stack - role is invalid or cannot be assumed

Reason for this error is because the role used by cloudformation is not available or deleted. Therefore Cloudformation can't use it to do its work. 

Solution is documented here:-

 https://repost.aws/knowledge-center/cloudformation-role-arn-error