Not sure if this thread is still current, but I just had my Camera on Samsung S20 disappear today. Ridiculous! Spent an hour looking into it and finally found a solution. Settings > Home screen > Hide Apps. What a heck is "Hide Apps"? Clicked on it and there was my Camera App among "hidden" ones...