В первом случае это переводится как "Не каждый должен"
Во втором "Каждый не должен/не обязательно"
Тут можно сказать и так и эдак, но имхо я бы сказала как в 1
