Assistant Chief Constable Steve Cotterill said "please do not see these two arrests as the police inquiry coming to an end" and appealed to the public for additional information.
He said: "I need additional information from the public out there to really get to the truth to what was the reason behind that fire - whilst I know the cause I do not know the reason behind it and I'm still anxious for that information to come forward."
More top news
The self-styled Islamic State has released a video of the French church attackers pledging allegiance to the group.
After a relatively mild and quiet night, an episode of rain for many of us tomorrow.
Donald Trump has challenged Russia to find "missing" emails belonging to Hillary Clinton.