Проблема точно в том, как ты определяешь, что стикер есть в сообщении. Выведи Id стикера, который пришел в сообщении и сравни с тем, который есть у тебя
Проверьте свое сообщение. Существуют следующие ограничения на удаление сообщений ботами: Сообщение может быть удалено только в том случае, если оно было отправлено менее 48 часов назад. Боты могут удалять исходящие сообщения в группах и супергруппах. Боты с разрешениями can_post_messages могут удалять исходящие сообщения в каналах. Если бот является администратором группы, он может удалить там любое сообщение. Если у бота есть разрешение can_delete_messages в супергруппе или канале, он может удалить там любое сообщение. Возвращает True в случае успеха.