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

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