I’m having the same problem.
I found a workaround by changing the line #7 in plugins/contact-form-7/admin/admin.php from
add_object_page( __( 'Contact Form 7', 'contact-form-7' ),
to
add_menu_page( __( 'Contact Form 7', 'contact-form-7' ),
.
It does move the cf7 menu-item to the end, but at least now the foogallery menu-item shows up.
hope this helps someone. Maybe folks @CF7 can change this line in their code, then it won’t break after updates.
and maybe it helps @bradvin and team figure out, what causes the conflict.