The first App Store was Cydia. Technically side-loading with how Apple failed to predict the dedication of breaking the (trivial, at the time) security to add more native apps to the home screen. https://www.engadget.com/2008/02/28/debian-style-installatio...
