Wishing to Move to Muslim country how about Turkey?

Hi all,
I was born Mumbai, India which is predominately a Hindu country.
I always wished to live in a Muslim country where I could follow my religion freely and peacefully.

Thinking that Middle East gulf would be a good option I moved to Dubai, UAE.
But the biggest problem here is that a expat can never get a citizenship. So there is always a fear of going back to India if I lose job due to any reason. Also life here is pretty expensive which becomes more expensive as day passes but the salary remains the same.

Few years back I met a Turkish girl online. Soon we became very good friend and later we fell in love with each other. Now she’s telling me come to Turkey and get settled there. She’s pretty optimistic and says every fine will be done. She says you just manage your visa and once you come here we both can manage everything.

But the more I search about jobs in turkey the more I feel that it’s really difficult especially for a guy like me who earns a decent salary.  I work as accountant in Dubai. It seems getting residence visa is pretty expensive and to get a job legally is very difficult because the employer would never like to pay huge money for employment visa.  Also it seems that an expat is not given those jobs which a Turkish national can do.

So right now i feel very hopeless and feel very low. But if things work out well i would say it would be like a Miracle...