There are several ways to implement E911-like service, and at least one of them doesn't require GPS. Your phone can usually be seen by multiple cell sites, so it's just a matter of accurate timing.