Getting message "Warning Cache storage database not found for products. You may need to rebuild the cache first." is totally normal as we have implemented new cache logic so cache needs to be rebuilt again.
If rebuilding cache doesn't restore normalcy, please make sure your sever has Sqlite 3.25.2+ which is essential for new cache logic to run.
Even after that if it doesn't work pls update us the error with screenshot and any other information. We will look into it.