Have you contacted Whatsapp? They may be able to give you more than the online history. If they can't give you more history, I would definitely follow T bones advice. Record your history....here is how I would record it (give me some grace...it's been years now)
Met Mr Wonderful July 3, 2016 via the website international cupid.
Spoke to Mr Wonderful via Skype and Whatsapp (and his family) for 9 months.
Met Mr Wonderful in person in Germany December 27, 2016. We stayed with friends of his in Germany.
We traveled from Germany to Prague on December 30, 2016 where he met my sister. We stayed in Prague for three days.
I traveled to Algeria on March 16, 2017 and stayed with Mr Wonderful and his family.
I traveled to Algeria on October 18, 2017 and stayed with Mr Wonderful and his family.
Add pictures and receipts.
It worked for us in a fairly difficult embassy.