How to fix screen Cannot find terminfo entry for 'screen.xterm-256color'

Switch back to the terminal app that we first set the screen. For example, switch from Gnome Terminal to LXTerminal.

Or

Find out which TERM is supported:

ls /usr/share/terminfo/x

this will give you a list of supported TERMs i.e.

xterm
xterm-xfree86

set the environment variable:

export TERM=xterm-xfree86

and run screen:

TERMINFO='/usr/share/terminfo/' screen