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

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

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

Итак, в обоих примерах корректно слитное написание.

И и Й – разные буквы (разница между ними даже больше, чем, например, между Е и Ё, из-за которых тоже нередко возникают юридические казусы). Буква И обозначает гласный звук [и], буква Й обозначает согласный звук [j]. Поэтому с юридической точки зрения (при чисто формальном подходе) Михаиловна и Михайловна – действительно, разные отчества. По нормам русского языка от имени Михаил образуется отчество Михайлович, Михайловна.

Приведенные Вами фразы, безусловно, корректны. Слово русский употребляется не только по отношению к русским по национальности. Одно из значений слова русский, зафиксированных в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой, – 'относящийся к русскому народу, к его языку, национальному характеру, образу жизни, культуре, а также к России, ее территории, внутреннему устройству, истории; такой, как у русских, как в России'.

Если эти "подлинные выражения" сами по себе представляют законченные предикативные структуры (то есть предложения), то они начинаются с прописной буквы. Вот какие примеры приводятся в справочниках: Он вспомнил пословицу «За двумя зайцами погонишься - ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В противном случае уместно написание со строчной буквы.

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

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