"My antivirus deleted the APK immediately." Fix: That is a strong indicator of genuine malware. Do not disable your antivirus. Uninstall and use a safe alternative.
"3GP King Video Patcher"
In the age of Nokia Symbian, Sony Ericsson Walkman phones, and early BlackBerrys, devices lacked the processing power to decode standard AVI or MP4 files. 3GP was the solution. It used the MPEG-4 Part 2 visual codec (often DivX or Xvid variants) and AMR-NB or AAC audio. 3gp king only 1mb video patched