В современном русском языке утрачены слова, объясняющие образование слова несдобровать. Однако есть возможность восстановить утраченные словообразовательные цепочки с помощью однокоренных глаголов, вышедших из употребления.

Во-первых, в словаре В. И. Даля обнаруживается глагол добровать, который современными словарями не фиксируется: 

ДОБРОВАТЬ — жить в добре, в обилии, покое, холе и довольстве. 

Глагол сдобровать является видовой парой совершенного вида для глагола добровать (ср.: делать — сделать).

Устаревшие глаголы добровать и сдобровать можно найти в произведениях художественной литературы.

Да так точно оно бы и случилось, коли нашелся бы у них, казаков, воевода решительный, — взял бы он в свои руки все дело — тогда бы где уж Верному сдобровать! (Д. Фурманов. Мятеж, 1924); Но разом стихло, как Петр Алексеич речь начал. — Хватит, господа, добровать — в покое жить! Надобен России могучий флот, дабы в полную силу войти. (А. Дорофеев. Вещий барабан, 2013).

В последнем примере устаревший глагол добровать используется для воссоздания атмосферы Петровской эпохи.

Наблюдения за функционированием глагола сдобровать показывают, что в произведениях художественной литературы XVIII-XIX вв. он очень часто употреблялся с отрицательной частицей не, которая писалась отдельно в соответствии с общим правилом написания не с глаголами.

По всей видимости, это употребление сохранилось, а глагол без частицы перестал использоваться. В соответствии с правилом написания слов, которые без отрицательной частицы не употребляются, слово несдобровать стало писаться слитно (ср.: негодовать, нездоровиться, недостает (в значении 'недостаточно'), неможется, нельзя, нестерпимый и т. п.).

Разумеется, не с глаголами пишется раздельно, это правило знают все (можно не приводить ссылки на учебники), с ним никто не спорит, а ответ на вопрос № 260209 этому правилу не противоречит.

Дело в том, что в русском языке есть глаголы с приставкой недо..., означающей неполноту, недостаточность по сравнению с нормой. В составе такой приставки не пишется слитно. Правильно: недописать  в значении 'написать не полностью, меньше нужного'. Подчеркиваем: не здесь не частица (которая должна писаться раздельно с глаголом), а часть слова.

Подробнее о словах с приставкой недо... см в ответе на вопрос № 251968.

Глагол недописать 'написать не полностью, меньше нужного' зафиксирован «Русским орфографическим словарем» РАН (М., 2005). О написании глаголов с приставкой недо... см., например, в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя (М., 2003, с. 79, а также любое другое издание).

Верно и то, и другое, это разные подходы к морфемному разбору. При разборе слова по составу необходимо различать синхронный (т. е. современный) состав и исторический (этимологический) состав. Исторически в словах ненавидеть, негодовать, небрежный  не – приставка (когда-то в языке были слова навидеть, годовать и т. д.). Однако сейчас, в современном русском языке приставка в этих словах уже не выделяется (ведь слитное написание этих слов как раз и обусловлено тем, что без не они не употребляются), не считается частью корня.

Оба решения могут существовать. Но Вам - в рамках школьной программы - нужно знать о том, что в подобных словах (со связанным корнем, с невозможностью подобрать однокоренное слово с другой приставкой) выделение приставки затруднено.

Пишутся слитно с НЕ глаголы, которые без НЕ не употребляются: негодовать, недоумевать. Есть глаголы с приставкой недо-, обозначающие, что действие выполнено ниже нормы: недоставать, недоплатить.