Yes, if a Cloud Assembly's existing policy is removed, Appranix cleans up all the snapshots generated by that particular policy.
Note: Appranix will not allow deletion of all the associated policies in a Cloud Assembly. At least one policy should exist for a Cloud Assembly.