The request to get the 11000+ records took 13.25 seconds which is a very bad timing:

I did everything written in this answer but still having the same problem, and on some computers it took 25 seconds.

EDIT

As said in this link, I changed all the AllowOverride All to AllowOverride None.

The documentation said:

Then Apache will attempt to open /.htaccess, /www/.htaccess, and
/www/htdocs/.htaccess. The solutions are similar to the previous case
of Options FollowSymLinks. For highest performance use AllowOverride
None everywhere in your filesystem.