The app store download could not start because it has already been downloaded too many times
Solution 1:
I finally installed MacOS Catalina.
Previously I was pressing Command + R during startup.
I Finally pressed Command + Option + R and it installed Catalina on my Mac.