A powerful 6.8 magnitude earthquake struck off the coast of Sabah causing tremors across Malaysia while the state battles ongoing severe floods.