Можно использовать ключевое слово LIKE для получения такого рода информации, но было бы гораздо лучше, если бы вместо одного поля для хранения адреса вы использовали несколько:
Users Addresses Countries
------------- ------------------- -------------
user_id address_id country_id
address_id country_id titile
full_name city_id
street_and_number
В одной стране / городе много адресов. И вы можете иметь более одного человека, живущего в одном городе, или даже иметь один и тот же адрес.
В любом случае, это был бы намного лучший способ упорядочить ваши данные, тем более что LIKE действительно очень медленный.
P.S. строительные леса предназначены для быстрого создания прототипов, а не для производственного кода.