No worries if your device was formatted or your downloaded songs were deleted—your downloads are linked to your Anghami account.
To restore them:
-
Go to your Downloads playlist.
-
Tap the three dots at the top right.
-
Select "On other devices".
-
Download the songs again from there.
Make sure you're signed in with the same account used before the reset.