Für einen Nummernwechsel bei WhatsApp ist kein Neustart des Smartphones nötig. Ich verstehe daher nicht so ganz, was du bisher unternommen hast bzw. vorhast.

Zum Ändern der Nummer öffnet man die Einstellungen von WhatsApp und navigiert zu Account => Nummer ändern. Dort befolgst du dann alle Schritte.

In Gruppenchats werden die Gruppenmitglieder automatisch darüber benachrichtigt, dass du deine Nummer geändert hast. Was deine eingespeicherten Kontakte angeht, kannst du selbst auswählen, wer bzw. ob überhaupt jemand darüber benachrichtigt werden soll.