1. You'll need a bachelor's degree in your field, but you won't need a masters. That said, getting a masters may give you a leg up. Postgrad education in Germany is free even for international students, the standar is high, and it gives you the opportunity to get your German up to an acceptable level. Additionally, you will have 12 months following graduation to find a full-time job. If you're looking to work for a bigger Germany company like Siemens, BMW etc., I'd seriously consider the masters.
2. Research job openings before you go. Tailor your CV. Two places to look are AngelList, and also http://berlinstartupjobs.com/ Applying online has always worked for me, but you may also want to go to some meetups while you're there. Berlin Tech Meetup https://www.meetup.com/b-tech/ is one of the largest.
3. Develop your portfolio. I had plenty of Indian colleagues at several of the companies I worked at.
Try RemoteOK as well.