What is the ruling on having brotherly ties between a strange man and a strange woman, and is the former considered a Mahram (unmarriageable) to the latter?
Such a relation between a strange man and a strange woman is forbidden in Islam because it involves forbidding what Allah has allowed by marriage, and allowing what Allah has forbidden such as looking and the like. Such a relation doesn`t render any act lawful between them, thus they are forbidden to look at each other, have a Khulwah (seclusion), and travel together.
What is the ruling on memorizing the Quran during menstruation, knowing that I do not read directly from the Quran but from a paper or from my phone?
It is not permissible to memorize the Quran during menstruation because memorization requires repetition, and a menstruating woman cannot touch the physical pages of the Quran. Similarly, if the Quranic verses appear on the screen of the phone, it is considered like touching the Quran. And Allah Knows Best.
Is it permissible for a praying person to make supplication in each Sajdah (a prostration) of obligatory prayer?
It is permissible for a praying person, whether praying individually, or in congregation, to make supplication during Sujood (prostration) in obligatory, or voluntary prayers. However, it is disliked for the Imam to do so since he is required to spare the prayer performers any sort of hardship, unless he is leading a certain group who don`t mind him extending the prayer.
Is washing the private part after urinating (Istinjaa`) a condition, and is it done with water and soap, or with water only?
Istinjaa` is obligatory for removing impurity, and it can be done with toilet paper, or a stone, or water. It is preferable to do Istinjaa` first with paper, or stone, or the like, then to wash the private part with water until making sure that the impurity has been removed. Using soap is not a condition, but there is no harm in doing so provided that it is washed off with water. It is also permissible to use either water, or paper if impurity is removed by any.