Annoying lag while searching in iOS Safari More or less from iOS 8.2 update I suffer a little, but very annoying, trouble in Safari.

I open Safari, I type in the search bar what I need (web page or something to search on Google) then I've to wait from 5 to 20 seconds to launch the command.
Until the table under the search bar is empty, pressing search button doesn't makes happen nothing!

Am I the only one with this issue? Is there a way to solve?
I had the exact same problem! I got the following solution, courtesy of a call to Apple.


Go to Settings > Safari
Select "Clear History and Website Data" (note: this will wipe your history on your phone and any devices that sync their Safari data with your phone's over iCloud.
Change the Block Cookies setting to Always Block.
Close Safari from the app switcher.
Change the Block Cookies setting back to Allow from Websites I Visit.
Enjoy your non-laggy Safari!