So how do I deal with supporting both Android and iOS from a single Beacon?
You broadcast a single iBeacon-only message, sleep for a few hundred miliseconds and then broadcast a new AltBeacon message.
The beacon does this so quickly, that it's usually sending out two or three of both kind of messages every second. It's effectively an iBeacon + AltBeacon in one device.
However it is really a waste of energy to send 2 types of beacon packets when one should suffice. However it is technically possible.