The installation steps I followed was:
1) Install fresh Joomla 2.5.8.
2) Install redshop extension. No errors reported and seems to be running perfectly fine.
3) Install gk_boutique. Again, no errors reported.
4) Set default site template in Template manager to gk_boutique.
Unfortunately, what I got was:

Any ideas on what went wrong?