Nope, it isn't :wink:
It should be:
Наши отношения становятся (всё) крепче с каждым днем.[/quote]
Есть мнение, что "Наши отношения крепнут" звучит естественнее.[/quote]

А еще лучше "крепчают" ...