Tynygraig footbridge, which provides a vital pedestrian link over the Rhymney railway line in Llanbradach, will be replaced, a Welsh Government minister has promised.