The app store download could not start because it has already been downloaded too many times
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.