Sinto muito mesmo que você esteja passando por isso.
O que acontece é que o backup de fotos no iPhone, pelo iCloud, precisa estar ativado (em Ajustes > Fotos > Fotos do iCloud) e ter espaço. Se não estava ligado, as fotos ficavam só no aparelho e, com a formatação, se perderam. O Google Fotos, por outro lado, geralmente faz backup automático se configurado, então suas fotos de lá devem estar seguras.
Por favor, acesse icloud.com e veja se alguma foto recente subiu para lá. E se você usava o Google Fotos no aparelho antigo, instale o app no novo e confira, suas fotos devem estar lá!
Entendo a sua frustração, de verdade. Para o futuro, vale sempre checar se o Fotos do iCloud está ativado ou se seu app de nuvem favorito está fazendo backup. Espero que consiga reencontrar suas fotos!