Do I need to turn back to my home country to apply for a post study residence permit?

No, you can apply for a residence permit after your studies directly on the German territory. 

In addition, once your application has been submitted to the Immigration Office, you stay legal in Germany and keep your current work rights, even if your current residence permit expires.