Thanks a lot.
I didn't know how important it is to send all possible documents to proof our relationship. I sent them the following:
1- All official documents. Marriage certificate ... etc
2- Tickets, Algerian visas, and boarding passes for the three visits that I made to Algeria.
3- Phone...