Yeah I don't think any mainstream Android phone has USB-C 3.x cables included in the box either. This has been going on for years, so let's say this outrage is a little...late. Same for iPads with USB-C, same for Macbooks with USB-C, though with Magsafe 3 that doesn't even support data transfer at all.
As for reducing e-waste, first off EU doesn't regulate the cable included in the box, just the port, and they don't even regulate the USB speeds of the port, they just forced it to be USB-C (they only cared about charging, not data transfer). And if you want to reduce e-waste you would include no cable at all in the box, since not everyone wants a new cable, they might already have all the cables they need. So within a few generations Apple might not even include a cable, hope you like that bit of e-waste reduction!
As for reducing e-waste, first off EU doesn't regulate the cable included in the box, just the port, and they don't even regulate the USB speeds of the port, they just forced it to be USB-C (they only cared about charging, not data transfer). And if you want to reduce e-waste you would include no cable at all in the box, since not everyone wants a new cable, they might already have all the cables they need. So within a few generations Apple might not even include a cable, hope you like that bit of e-waste reduction!