People don't get any notification but they easily know if someone denied Instagram follow request : When you go to their account and it says "+Follow" meaning your follow request was declined but if it still says "Requested" meaning they still haven t accepted nor declined your request to follow. Hope this helped.