He also told me that I need to deposit/send $5000 BTC (about 10% of the BTC funds he sent) to my Electrum wallet
Do not make it confusing. He will likely ask you to send coins to his account. If you send it, he has just scammed you, not only that he fooled you. Do not pay him any money. Recovery services areostlt scam.