Я сделал так. Криво, но работает.
# Нужно рассмотреть больше случаев в if-elif-else
for messages_count in range(0, 100):
remainder = messages_count % 10
if messages_count == 0:
print('У вас нет новых сообщений')
elif remainder == 1 and messages_count !=11:
print('У вас ' + str(messages_count) + ' новое сообщение')
elif remainder == 2 and messages_count !=12:
print('У вас ' + str(messages_count) + ' новых сообщения')
elif remainder == 3 and messages_count !=13:
print('У вас ' + str(messages_count) + ' новых сообщения')
elif remainder == 4 and messages_count !=14:
print('У вас ' + str(messages_count) + ' новых сообщения')
elif messages_count >= 11 or messages_count <= 19:
print('У вас ' + str(messages_count) + ' новых сообщений')
elif remainder == 0 or remainder >= 5:
print('У вас ' + str(messages_count) + ' новых сообщений')