Скорее всего, это водоросли (чем ближе к Москве, тем их больше на старых деревьях, красные и зеленые пятна, как показатель высокой влажности и СО2). Характерны для Лосиного острова и других парков. Один похожий образец я даже отправил в США, но ничего грибного не обнаружено

Цвет явно лишайниковый, а не водорослевый. Быть может, такой: https://commons.wikimedia.org/wiki/File:Phlyctis_argena_BP2.JPG.

Это, конечно, лишайник. Согласен с Ильей.