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

Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.

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

Нормативными словарями зафиксированы только формы безделье и внимание — как основные и стилистически нейтральные варианты. Это вовсе не означает, что формы безделие и вниманье ошибочны — однако их употребление должно быть связано с особыми условиями. Например, в поэтических текстах и текстах разговорного характера вариант вниманье нередок: Благо̀дарю̀ за дѐтскиѐ стихѝ. / Не за̀ внима̀нье во̀все, за̀ терпѐнье [Б. Б. Рыжий. «Благодарю за все. За тишину…» (03.1996)]; Навлеку на себя поневоле пристальное вниманье: и кто-й-то это у нас там все ползает, чего-й-то он взялся красиво корячиться?! [Валерий Володин. Повесть временных лет // «Волга», 2011]  и т. п. Ср.: А уж потом погляжу между строк / (так, от безделия), / как они лягут тебе на зубок, / эти изделия [Б. Ш. Окуджава. «Красный снегирь на июньском суку…» (1979-1980)]. Иногда формы отглагольных существительных на -ение и -енье отличаются по значению. Например, обозначают процесс и продукт: варение (процесс) и варенье (продукт), копчение и копченье, соление и соленье и др.