Message in Safari: Your iPone may be hacked!

Hello! The message attached seams to me is a fishing one. After one minute of demonstration is elapsed it changes to AppStore automatically with a page of application named “Secured VPN Pro”. This app looks like hackers toll too, as I guess. I did not install this suspicious application but I’m worrying about Safari, how is this may happened. So my question is as follows: Do I need to clean my iPhone now and how to do this?