Backup to iCloud, not iTunes, restore your phone as new, sign into iCloud for those basics that are saved and download your apps again. It’s the most effective way. You could mess around with clearing cache and things like that but ultimately ‘other’ is junk that accumulates in backups over time. Do you usually set up your phone(s) by restoring from a previous iTunes backup?