A Halloween costume advertised as a “German Army Soldier” costume has been removed from sale at several major online retailers, according to multiple reports.