Could you please share a screenshot of the All apps section in the Start menu? Also, please share more info like:
Did this start after a Windows update or after installing/uninstalling any software? Can you still find and open applications using Windows Search?