Самый простой способ обойти блокировку - установить Hola VPN https://play.google.com/store/apps/details?id=org.hola. Если запустить приложение через Hola VPN, то никакие блокировки уже не действуют.
При поиске картинки теперь можно выбрать, в чём искать - в яндексе или в гугле. Можете проверить в свежей тестовой версии http://katemobile.ru/dl/test/Kate.apk