Comment 2 for bug 1765194

Removing line NoDisplay=true from /usr/share/applications/org.gnome.Terminal.desktop fix the problem. gnome-terminal also create an additional desktop file named gnome-terminal.desktop which is unnecessary.