Тоже долго терзался данным вопросом. Как итог, взял 11 pro max на 64 гб.
На сегодняшний день установлено около 90 приложений, скачано около 150 песен (этот список будет расти до 400-500), плюс мои фото и видео всего около 1000 файлов на аппарате хранятся. Есть ещё разные документы, сканы в PDF. Занято 26.8 гб. То есть под остальной контент осталось 37 гб. А это, например, около 18 тысяч фотографий.
И это я ещё не чистил кэш и не выгружал фотки в облако.
Единственное, я не качаю на телефон фильмы и не играю в игры.
Так что мой ответ - 64 гб вполне хватает. Особенно если не превращать телефон в хранилище своих фоток и видео за последние несколько лет.