Как на уровне контроллера сделать уведомление о выполнение POST метода?
Ну как минимум есть: laracasts/flash
Который можно реализовать раз и на долго, после чего использовать в таких случаях:Flash::success( 'Оплата прошла успешно.' );

return redirect( '' );
То есть вы хотите задержать редирект? Чтобы PHP, что-то вернул, пользователь  успел среагировать на сообщение, после чего отредиректил бы куда-нибудь. Странное желание.
Может лучше AJAX? 
1) Заполнил форму
2) Отправил AJAX'ом
3) Получил ответ
4) Вывел сообщение об этом
или
4) Вывел окно с сообщением, при закрытие его редиректить.