Sorry, I didn't realize I wasn't on a specific forum. It's an LG G5 and the update was to version 8.0.0. I thinks it's unlikely that it's only to do with bad signal, as I just tested it again today while using Google maps, and had the same result with good service throughout
E: How weak a...