Hallo MichelWassmus,
so ganz kann ich deiner Schilderung deines Problems nicht folgen, aber nun denn, ein Ansatz könnte folgender sein:
Das alleinige downloaden von WhatsApp, bzw. das wiederherstellen der App über iCloud bringt dir noch lange nicht die Funktionalität und die Chats - die übrigens auf den Servern von WhatsApp liegen, hat nichts mit Apple, iTunes und/oder iCloud zu tun - wieder.
Wenn du WhatsApp wieder installiert hast, dann öffnest du WhatsApp, musst deine Mobilfunknummer eingeben, du bekommst dann an diese Nummer eine SMS mit einem Code, den du bei WhatsApp als Verifizierung eingibst. Wenn du das getan hast, müssten auch alle deine vergangenen Chats da sein, egal ob du die Kontakte noch auf deinem Handy hast oder nicht.
Solltest du die nicht mehr auf deinem Handy haben, so werden die Chats einfach nur mit der Mobilfunknummer angezeigt.
Ich hoffe ich konnte dir helfen.
Liebe Grüße
B-ITmedia