Gap is in big trouble, as the once-mighty retailer has lost its way, Deutsche Bank retail analyst Paul Trussel said Tuesday.

"Gap used to be a core, basic, apparel retailer with low prices and great product for the family. I think there's other retailers that frankly have taken that place within the retail sector," he told CNBC's "Squawk on the Street."