Без кавычек и прописных букв вполне можно обойтись при передаче на письме разговорной речи: страница в фейсбуке, фото в инстаграме.  Но в стилистически нейтральных текстах корректно всё-таки в кавычках: в «Фейсбуке», в «Инстаграме».

Фамилия Кремса склоняется (мужская и женская).

В современных словарях русского языка авто зафиксировано как существительное среднего рода. Как слово мужского рода авто уже давно не употребляется.

Имена прилагательные с суф. -ин, -ын, имеющие значение «принадлежащий тому, кто назван мотивирующим словом», называются притяжательными. Это такие слова, как мамин, сестрин, материн, бабушкин, ведьмин, дядин; Иринин, Татьянин, Володин, Колин и т. д.

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

Большая часть притяжательных прилагательных с основой на -ин, -нин изменяется по местоименному склонению, образуя формы родительного и дательного падежа ед. числа мужского и среднего рода с помощью падежных окончаний прилагательных, а не существительных. То есть: мамин день рождения – до маминого дня рождения, к маминому дню рождения; Танин брат – Таниного брата, к Таниному брату.

Но такие прилагательные могут изменяться и по притяжательному склонению: до мамина дня рождения, к Танину брату. Грамматически эти формы верны, но они уходят из языка. «Образование падежных форм у притяжательных прилагательных на -ин, -нин по притяжательному склонению является устаревшим, – отмечает академическая «Русская грамматика» (М., 1980). – Оно закрепилось за прилагательными, входящими в состав географических названий, наименований местностей, названий растений и цветов: Канин Нос (название полуострова); Машкин верх (Л. Толст.); венерин башмачок (растение); а также за прилагательными, входящими в состав устойчивых сочетаний: шемякин суд, тришкин кафтан, сюда же устар. ильин день, фомин понедельник, троицын день».

Итак, в свободных сочетаниях правильно: до маминого дня рождения, к Таниному брату (предпочтительный вариант) и до мамина дня рождения, к Танину брату (грамматически верное, но устаревшее употребление). Но: реконструкция Татьянина родника (прилагательное в составе названия), также: тришкина кафтана, шемякина суда (устойчивые выражения).

Подробнее о склонении притяжательных прилагательных см. в «Русской грамматике».

Да, Вы правы. Скорее всего – вводное сочетание, а слово наверняка обычно не выделяется как вводное.

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

Сочетание суффиксов -н- и -ик-, конечно, возможно. Например, в существительном умник два суффикса: ум-н-ик. Умник – умный человек (или тот, кто считает себя умнее других), это слово образовано от умный с помощью суффикса -ик, а умный – от ум.

Можно обращаться к «Толковому словообразовательному словарю русского языка» И. А. Ширшова (М., 2004) и к «Морфемно-орфографическому словарю» А. Н. Тихонова (М., 2002).