Finalmente me puse en contacto con Google y aunque disponga de factura, no han podido verificar que sea verdadera ya que según me dicen, es imprescindible contar con el ID de la compra. Sin ese ID, no hay garantía. La factura solo vale a efectos fiscales para comprobar que he pagado el IVA (según las palabras del que me atendió).
He devuelto el teléfono y a esperar el reembolso, pero vamos, de la garantía ni hablar aunque haya enviado la factura.