в чем ошибка, как это делать?

message = 'У вас ' + str(count) + ' новых сообщений'     # 1 вариант

str является неизменяемым типом, поэтому обычная команда str(count) никак не изменяет саму переменную count. Можно записать count = str(count) # 2 вариант