Я использовал:
$(document).on('webkitfullscreenchange mozfullscreenchange fullscreenchange MSFullscreenChange', fn);
Запускается для Safari, Chrome и Firefox (другие не тестировались).
Кажется, в результирующем контексте между webkit и moz есть небольшая разница,
Высота и ширина элемента разные. Но события происходят, и это ваш вопрос.
О. И следите за использованием alert('fs')
с полноэкранным тестированием. Это часто мешает смене экрана.