Fix PhoneLookupDataSource ignoring inserts if history is empty

Test: Unit tests.
PiperOrigin-RevId: 181512134
Change-Id: If64b4cd184c60a807541cfe8727aa03532a80cb4
1 file changed