Если обязанности государства перед гражданами узаконены в конституции РФ, то должно ли государство гарантировать их выполнение
Ну что-либо гарантировать мне кажется никто не может, но государство обязанно их выполнять, а в случае невыполнения можно обратиться в суд.