It appeared on my Note 5 recently and I, too, could not get past it - at first. I did discover a workaround which suggests an app flaw or exploited bug:
Turn on Airplane mode
Start the Internet app - it will stop with an error about no connection, but it will not display the adware message...