Названные Вами сочетания возможны.
Большой толковый словарь
Фраза "болельщик показал жест" не содержит ошибки, а вот в заголовке, Вы правы, можно усмотреть избыточность.
Слово болельщик обычно употребляется с родительным падежом существительного, когда речь идет о какой-либо команде, например: страстный болельщик «Локомотива». Если же речь идет о виде спорта, лучше использовать прилагательное: я страстный футбольный болельщик.
Предпочтителен второй вариант.
Слово плательщик образовано от глагола платить с помощью суффикса -льщик. В подавляющем большинстве случаев конечная гласная основы инфинитива сохраняется перед этим суффиксом: болеть – болельщик, вязать – вязальщик, носить – носильщик. Однако в некоторых словах происходит изменение гласных (говоря сухим научным языком – мена гласных финалей исходной основы), при этом в двух словах – образованиях от глаголов платить и молиться – происходит мена И – Е: платить – плательщик, молиться – молельщик. Таковы хитросплетения русской грамматики.
Интересно, что существительное фанат восходит к латинскому fanari - "безумствовать, бесноваться". А итальянское тифози того же корня, что тифозный. Слово тиф - от греческого typhos - "дым, помрачение, горячка, бред".