½ûÂþÌìÌÃ

You said you have no financial reserves. That will be a major hindrance, as none of the options you mentioned would pay for your trip and/or incidental expenses.
BFD is considered volunteering. It pays a small pocket money (approx. €400/month) and usually room and board. You can survive on this, but are at or near the poverty level.
An apprenticeship (Ausbildung) pays a small stipend, too. The amount depends on the profession you learn and can be from far below what you need to survive to somewhat above.
As a university student, you have to cover all expenses from your own pocket - and yyou cannot expect to earn your living expenses from the limited ampount of work you are allowed to do at the side - and you need to focus full-time on your studies to get good results!
In all three cases, you need to apply at suitable places (charities, training companies or schools, universities) and hope to be accepted, which won't be easy as a non-EU foreigner who is not yet present in Germany.
In addition:

the25thbam wrote:

But in the end, I failed to get any job there due to my lack of French language

The same fate will befall you here, unless you speak the language well. What is your level here? I recommend you get to B2 or better C1 (required for university access and most other places) before you try.
Besides, I do not think time spent in Germany as volunteer or in education couts fully towards permanent residency. But I may be wrong here. Check with the Ausländeramt in the place you relocate to!
Good luck!

Your profile says you are Icelander (currently living in Indonesia). You should correct this if it is wrong.
Instead of Germany, it may be easier for you to relocate to Singapore, which is nearer, has a similar culture (but far less discrimination based on sexual orientation), speaks English and is far easier to move to.

Like Beppi mentioned, volunteering is a temporary way to get by and learn the language but it doesn’t really pay more than enough to survive. Au pair jobs are even worse paid and the focus is to learn German, plus the age limit is also 26 and like you found out not many people will be looking for a male au pair although I’m sure there have been some.

But Beppi is also right about the language problem. This seems to have been your problem in France but the situation will NOT be better in Germany. To have hope to get a professional job and settle in Germany one has to learn the language well, which is not easier than French. I don’t know why you don’t concentrate on improving your French rather than trying to start a new language like German. There are a few niche jobs like IT where foreigners can get hired without having good German, if they speak excellent English. But I doubt this will apply in Finance and without good German one is eliminating 98% of job opportunities from the start.

And the whole idea of trying to relocate with no savings is not likely to work out. Another good point Beppi made is that volunteer work, au pair jobs and apprenticeships do not count towards the residency requirements for permeant residency. You should look carefully at the German Immigration Authority (BAMF) website for details about such things.

It's intentional. Because if I put my real data, people who know me can put 2 and 2 together and figure out that it was me.
As far as I know the only possible way to migrate to Singapore is to get a professional job, which then the company should be willing to sponsor my visa. In my background with my not enough experience, it's very difficult to get one. I have applied for many jobs in Singapore but zero response so far.

Wow that is such a dream-killer. 

I was planning to get a job here first while also learning the language. I can barely undeestand Deutsch at the moment. Though the language requirement to get a BFD visa is only A1 level, I do realize that itsnot sufficient to get by there.
I have watched and read vlogs and blogs from people from my country who followed the aupair-fsj/bfd-ausbildung path. They did say that they're not earning much, but it's enough to survive. So that's where I had the idea from.

After I finished my master, I stayed in France to learn the language. Since my master was taught in full English, I went there without speaking any French. But I wasn't able to afford living there, since I lived in a small city and wasn't able to get even a part time job. That's why I had to return. I don't think there is a way such BFD and ausbildung in France, so that's why I was thinking of coming to Germany.

I was planning to work here first for a bit to earn enough money while also learning the language. But it's such a bummer to know that BFD and ausbildung don't count toward permanent residency.

The formal language requirement for BFD might be A1 (and there is none for vocational training), but you have to find a place that accepts you and most of them probably want more, since such places are usually in social settings and you'd have to communicate with people. It's an applicatiuon process not unlike looking for a job.
Believe me, it is far easier to move to Singapore (e.g. as a student), or to France with some language knowledge, than to Germany without any. The Alliance Francaise also offers language classes in Jakarta, just like the Goethe Institute does.

the25thbam wrote:

After I finished my master, I stayed in France to learn the language. Since my master was taught in full English, I went there without speaking any French. But I wasn't able to afford living there, since I lived in a small city and wasn't able to get even a part time job. That's why I had to return. I don't think there is a way such BFD and ausbildung in France, so that's why I was thinking of coming to Germany.

I was planning to work here first for a bit to earn enough money while also learning the language. But it's such a bummer to know that BFD and ausbildung don't count toward permanent residency.

This highlights the downside of actually getting an English taught program in a country that uses a different language. It’s OK if one returns home or goes to an English speaking country to work but short-sided if one wants to stay in the country they studied in. But your explanation still doesn’t really explain how coming to Germany would have any advantage to improving your French since you already speak some and have lived in the country. To realistically get professional work and/or get permanent residency one has to learn fairly decent German. And since you already speak English then why not try for employment in Australia or New Zealand? Both are closer to you.

Okay, thank you. I guess if I am really gonna follow this path, I will prepare my Deutsch seriously.

I'm not trying to improve my French in Germany though, I fully understand that I need to speak Deutsch if I wanna live there.
Actually, I was planning to go to Australia too, with a work and holiday visa, but I couldn't follow through because they required me to have at least AUD 5000. And unfortunately, being a citizen of a poor country, not many countries want us to come to them. So that's another constraint.
Anyway, thank you. At least I was trying to improve my life, I guess.

Sorry, but if you don’t have AUD5000 (approx. EUR3000), you should not attempt to come to Europe: Your incidental expenses (flight, temporary accommodation until you find a place to rent, rental deposit, furnishings and household goods, first months living expenses until you receive your income) are likely to be far higher. There is a good reason why the German authorities require anyone coming to Germany to have EUR9000 or more!
If you are serious, I recommend you work in your country for a few years while saving as much as possible and attending German classes at the Goethe Institute - and only come to Germany once you have enough money and language skills.

Can I also add to Beppi and Tom's valued advise.

The cost of living in Germany is a lot higher than what it is in France.

If you want to make money and save for your German dream, then you need to find work.

You seem to have access to internet, so why not try to find something you can do online- VA, Book keeping, Transcript, write a blog you can monetise... anything which can help.

"After I finished my master, I stayed in France to learn the language. Since my master was taught in full English, I went there without speaking any French. But I wasn't able to afford living there, since I lived in a small city and wasn't able to get even a part time job."

Living in a small city should have helped you in learning the language must faster than a big city where people might be more inclined to respond in English.

Sorry to say this, but you don't come across as very convincing and if you do really come from a poor family, then your priority should be to earn a living. Dreaming big is good, but starting with short term goals is better.

How do I get a bfd volunteer program??
Can I a free accommodation & meal

Unusual for someone from a third world country volunteering in Germany rather than the other way around. Theoretically possibly, but what skills do you offer and how good is your German? One can't really reach much in most volunteer positions if they don't speak the language...