а вы хоть смотрели что попадает в nickname после выполнения nickname = message.text.lower()?
там по идее всегда будет "/username_search"
После команды предлагайте пользователю отдельно ввести свой никнейм.
Воспользуйтесь bot.register_next_step_handler()