My iPhone has always shipped with the plug

The folding uk plug, it was under all the other stuff, I think you may have been throwing it away https://store.apple.com/uk/xc/product/MGRL2B/A