Вообщем как-то так, мне терпения не хватило или знаний.Так что так
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 remainder <= 4 and messages_count != 12 and messages_count != 13 and messages_count !=14 :
print('У вас ' + str(messages_count) + ' новых сообщения')
elif remainder >= 0 or remainder <= 5 and messages_count >= 11 and messages_count <= 19:
print('У вас ' + str(messages_count) + ' новых сообщений')