This is normal in many Redhat derived linuxes. NCurses can be compiled in multiple ways, one of which puts some symbols in a separate "tinfo" library. So the solution is to also link tinfo on such distros. The reasons for this are in the realm of compatibility with certain curses libraries on commercial Unixes, which are all pretty much dead nowadays.
No action is needed, because this is not a change on all distros, just a quirk of some. In the past when this caused problems I used to suggest to put
-XLAncurses=ncurses,tinfo
in the fpc.cfg, but I don't know if that still works.
Or put {$linklib terminfo} in the relevant programs, when compiling for such distros.