@MohanI By delete you mean you have deleted it from the Fitbit mobile app (unlinked from Fitbit account)? Before adding Versa again you need to delete in from your Paired Devices list in your phone's bluetooth settings. Reboot your phone, reboot your Versa (by pressing and holding the left and bottom right buttons until Fitbit logo flashes) and try to set up again.
Best Answer