como recuperar los contactos del iPhone

me acabo de enterar después de 8 años usando un iPhone, 7, el X y el 14 y Macbook .... que todos mis contactos los tenia en google y no en el iPhone ni en el Mac ni en el iCloud, por desgracia me enteré al borrarlos de google y pensando que era google el que me los habia cogido sin permiso....... los borré, cual seria mi sorpresa al ver que no tenia contactos en ningún lado, yo me sentía seguro con apple ........ alguien tiene una solución ?