My lost iPhone was removed from my iCloud account through fishing attack, any solution now ? Is my current iPhone safe? Or is infected ?

When you responded to that phishing attack you divulged your Apple ID password. They used that to turn off Find My on your iPhone. If you haven't already, you should immediately change your Apple ID password. If you had a passcode (including Face ID) they could not access data on your old phone but they could access data on iCloud if you didn't have two-factor authentication turned on.

Since they turned off Find My, you phone cannot be located but the following has information: If Find My iPhone or Find My iPad isn't enabled on your missing device - Apple Support

Also see: Change your Apple ID password - Apple Support

and

If you think your Apple ID has been compromised - Apple Support

Hi there,

Same Thing happens with me. i received the same link unfortunately i clicked on it and then my phone has been removed from iCloud. i have given my contact number while putting my phone on lost mode. he has sent the same Text Message. I Have Reported In Police and they put the IMEI Numbers on Tracking Like Once any sim will be inserted they will receive the alert with Details Of the Sim owner. I hope now they will sell the phone in My Country.