Если лечу в Египет из России с ребенком, без его папы - нужна ли нотариальное согласие его на выезд ребёнка (с папой ребёнка в разводе)?

Нужна

я ездила с ребенком в январе, не брала ни какую доверенность, только свидетельство о рождении и загранпаспорт ребенка.

Нет. По закону РФ как мама вы можете ехать со своим ребёнком куда угодно. Согласие требуется при подачи документов для оформления визы например шенгенской , принимающей стороной и то, не во все страны.

Не нужно если нет официального запрета в МВД на выезд ребенка от второго родителя

Важнее, чтоб запрета на выезд от папы не было. А свид-во о рождении взять обязательно нужно.

Пару дней назад не нужно было ничего от папы) только вернулась, летала с 2мя несовершеннолетними детьми , без папы.

У нас ничего не спрашивали на границе, папа с нами, но мы раздельно проходили паспортные контроли и его не видели

Вроде не так давно отменили эти согласия

Никого не слушайте. Никаких согласий и никаких доверенностей от второго родителя не нужно. Даже если у вас разные фамилии . Вылет свободный даже без штампа о гражданстве в свидетельстве о рождении. Только если второй родитель запрет на выезд за пределы РФ поставил, то только в этом случае не выпустят ребенка.